第一行输入整数 ,表示测试用例数量。每个测试用例一行输入四个整数 。
对每个测试用例输出一行一个整数,表示 Alex 获胜的翻牌顺序数量。
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开始时有牌值为和
的牌,而Bob开始时有牌值为
和
的牌。游戏可能以
种不同的方式进行:
- Alex 翻,Bob 翻
。Alex 赢了第一轮。然后,Alex 翻
,Bob 翻
。Alex 同样赢得第二轮。由于 Alex 赢了
个回合,所以他赢得了游戏。
- Alex 翻转,Bob 翻转
。Bob赢得第一轮。然后,Alex 翻
,Bob 翻
。Alex 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。
- Alex 翻转,Bob 翻转
。Alex 赢了第一轮。然后,Alex 翻出
,Bob 翻出
。Alex 同样赢得第二轮。由于 Alex 赢了
轮,所以他赢得了游戏。
- Alex 翻转,Bob 翻转
。Alex 赢了第一轮。然后,Alex 翻
,Bob 翻
。Bob赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。
所以,最终Alex会赢的可能情况只有种。