#150. 卡牌游戏

卡牌游戏

题目描述

Alice 和 Bob 玩一款卡牌游戏。游戏规则如下:

每张牌的点数在 111010 之间。

每个玩家各获得 22 张牌,且牌面朝下(因此玩家无法得知自己牌的具体点数)。

游戏采用回合制,共进行 两回合。在每一回合中,两个玩家各从尚未翻开的牌中随机选择一张并翻开。翻开的牌中,点数较大的玩家赢得该回合;若双方牌点数相等,则该回合无人获胜。

若某个玩家赢得的回合数严格多于对手,则该玩家赢得整局比赛;否则(回合数相同)则没有人获胜。

请你计算出在所有可能的游戏过程中,有多少种方式会使 Alice 获胜。

输入格式

第一行包含一个整数 tt,表示测试组数,1t1041 \le t \le 10^4

每个测试组仅包含一行,该行有 4 个整数 a1a_1, a2a_2, b1b_1, b2b_2 (1a1,a2,b1,b2101 \le a_1,a_2,b_1,b_2 \le 10),

其中 a1a_1a2a_2 表示 Alice 的两张牌,b1b_1b2b_2 表示 Bob 的两张牌。

输出格式

对于每个测试组,输出一个整数,表示在所有可能的游戏中 Alice 获胜的方式数。

样例输入

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

样例输出

2
0
4
0
2

说明

以第一组测试数据为例,Alice 持有牌 3388,Bob 持有牌 2266。游戏可能以如下 44 种方式进行:

Alice 翻开 33,Bob 翻开 22(Alice 赢得该回合);第二回合 Alice 翻开 88,Bob 翻开 66(Alice 再次获胜),共赢得 22 个回合,故 Alice 获胜。

Alice 翻开 33,Bob 翻开 66(Bob 赢得该回合);第二回合 Alice 翻开 88,Bob 翻开 22(Alice 赢得该回合),双方各赢 11 回合,故无人获胜。

Alice 翻开 88,Bob 翻开 66(Alice 赢得该回合);第二回合 Alice 翻开 33,Bob 翻开 22(Alice 再次获胜),故 Alice 获胜。

Alice 翻开 88,Bob 翻开 22(Alice 赢得该回合);第二回合 Alice 翻开 33,Bob 翻开 66(Bob 赢得该回合),双方各赢 11 回合,故无人获胜。

因此,共有 22 种方式使 Alice 获胜。