#P0003. 纸牌游戏

纸牌游戏

题目描述

Alex和Bob在玩纸牌游戏,游戏规则如下:

  • 每张牌的整数值介于 11 和 1010 之间。
  • 每位玩家收到的 22 张牌都是面朝下的(因此玩家不知道自己的牌)。
  • 游戏采用回合制,由严格 22 个回合组成。在一个回合中,双方随机抽取一张未翻开的牌并翻开。翻开的牌中数字严格更大的一方获胜。如果数字相等,则无人获胜。
  • 如果一名玩家最终赢得的回合数最多(即严格意义上大于另一名玩家),则该玩家赢得游戏。如果相等,则无人获胜。

由于Alex和Bob并不是好朋友,您需要计算Alex最终成为赢家的可能情况有多少种。

为了更好地理解题意,您可以查看样例解释。

输入格式

第一行包含一个整数 tt ( 1≤t≤1041 \leq t \leq 10^4 ) - 测试用例数。

每个测试用例的第一行也是唯一一行包含 44 个整数 a1a_1 、 a2a_2 、 b1b_1 、 b2b_2 ( 1≤a1,a2,b1,b2≤101 \leq a_1, a_2, b_1, b_2 \leq 10 ),其中 a1a_1 和 a2a_2 分别代表Alex拥有的卡片, b1b_1 和 b2b_2 分别代表Bob拥有的卡片。

输出格式

对于每个测试案例,输出一个整数,即考虑到所有可能的游戏,Alex会赢的所有可能情况数。

样例 #1

样例输入 #1

5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2

样例输出 #1

2
0
4
0
2

提示

考虑第一个测试案例,当Alex开始时有牌值为 22 和 66 的牌,而Bob开始时有牌值为 33 和 88 的牌。游戏可能以 44 种不同的方式进行:

  • Alex 翻 33 ,Bob 翻 22 。Alex 赢了第一轮。然后,Alex 翻 88 ,Bob 翻 66 。Alex 同样赢得第二轮。由于 Alex 赢了 22 个回合,所以他赢得了游戏。

  • Alex 翻转 33 ,Bob 翻转 66 。Bob赢得第一轮。然后,Alex 翻 88 ,Bob 翻 22 。Alex 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。

  • Alex 翻转 88 ,Bob 翻转 66 。Alex 赢了第一轮。然后,Alex 翻出 33 ,Bob 翻出 22 。Alex 同样赢得第二轮。由于 Alex 赢了 22 轮,所以他赢得了游戏。

  • Alex 翻转 88 ,Bob 翻转 22 。Alex 赢了第一轮。然后,Alex 翻 33 ,Bob 翻 66 。Bob赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。

所以,最终Alex会赢的可能情况只有 22 种。