Alex 与 Bob 进行如下纸牌游戏: 牌面数字均为 的整数; 每位玩家各有两张暗牌(自己也不知道牌面); 游戏共两回合,每回合双方各随机翻开一张未翻开的牌并比较大小; 翻开的牌面数字更大者赢得该回合,若相等则该回合无人获胜; 两回合结束后,赢得回合数更多者获胜;若平局则无人获胜。 已知四张牌的具体数字:Alex 拥有 ,Bob 拥有 。牌面分配固定,但翻牌顺序随机。请计算 Alex 最终获胜的不同翻牌顺序数量。
输入描述:
第一行输入整数 ,表示测试用例数量。每个测试用例一行输入四个整数 。


输出描述:
对每个测试用例输出一行一个整数,表示 Alex 获胜的翻牌顺序数量。
示例1

输入

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

说明

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

- Alex 翻 3 ,Bob 翻 2 。Alex 赢了第一轮。然后,Alex 翻 8 ,Bob 翻 6 。Alex 同样赢得第二轮。由于 Alex 赢了 2 个回合,所以他赢得了游戏。

- Alex 翻转 3 ,Bob 翻转 6 。Bob赢得第一轮。然后,Alex 翻 8 ,Bob 翻 2 。Alex 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。

- Alex 翻转 8 ,Bob 翻转 6 。Alex 赢了第一轮。然后,Alex 翻出 3 ,Bob 翻出 2 。Alex 同样赢得第二轮。由于 Alex 赢了 2 轮,所以他赢得了游戏。

- Alex 翻转 8 ,Bob 翻转 2 。Alex 赢了第一轮。然后,Alex 翻 3 ,Bob 翻 6 。Bob赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。

所以,最终Alex会赢的可能情况只有 2 种。
加载中...