← 返回题目列表

Codeforces · 1999/B

B. 卡牌游戏

中文机器翻译题面 查看原题

Suneet 和 Slavic 玩纸牌游戏。游戏规则如下:

- 每张卡都有一个介于 $$$1$$$ 和 $$$10$$$ 之间的整数值。
- 每个玩家都会收到面朝下的 $$$2$$$ 卡(因此玩家不知道自己的牌)。
- 游戏是回合制的,由两回合组成。在一轮中,两名玩家随机选择一张未翻开的牌并将其翻开。翻开一张数字严格更大的牌的玩家赢得该轮。在平等的情况下,没有人赢得这一轮。
- 如果玩家赢得最多轮数(即严格大于其他玩家),则该玩家赢得游戏。在平等的情况下,没有人能赢得比赛。

由于Suneet 和Slavic 不是最好的朋友,因此您需要计算游戏中Suneet 最终成为获胜者的可能发生方式的数量。

为了更好地理解,请查看注释部分。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含 $$$4$$$ 整数 $$$a_1$$$, $$$a_2$$$, $$$b_1$$$, $$$b_2$$$ ($$$1 \leq a_1, a_2, b_1, b_2 \leq 10$$$) 其中 $$$a_1$$$ 和$$$a_2$$$代表Suneet拥有的牌,$$$b_1$$$和$$$b_2$$$分别代表Slavic拥有的牌。

输出

对于每个测试用例,输出一个整数 - 考虑到所有可能的游戏,Suneet 将赢得的游戏数量。

示例

输入 #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

注意

考虑第一个测试用例,Slavic 从具有值 $$$2$$$ 和 $$$6$$$ 的卡开始,Suneet 从具有值 $$$3$$$ 和 $$$8$$$ 的卡开始。游戏可能以 $$$4$$$ 不同的方式发生:

- Suneet 翻转 $$$3$$$,斯拉夫翻转 $$$2$$$。 Suneet 赢得了第一轮比赛。然后,Suneet 翻转 $$$8$$$,Slavic 翻转 $$$6$$$。 Suneet 也赢得了第二轮。由于 Suneet 赢得了 $$$2$$$ 回合,因此他赢得了比赛。
- Suneet 翻转 $$$3$$$,斯拉夫翻转 $$$6$$$。斯拉夫赢得第一轮比赛。然后,Suneet 翻转 $$$8$$$,Slavic 翻转 $$$2$$$。 Suneet 赢得第二轮比赛。由于两名玩家赢得的回合数相同,所以没有人获胜。
- Suneet 翻转 $$$8$$$,斯拉夫翻转 $$$6$$$。 Suneet 赢得了第一轮比赛。然后,Suneet 翻转 $$$3$$$,Slavic 翻转 $$$2$$$。 Suneet 也赢得了第二轮。由于 Suneet 赢得了 $$$2$$$ 回合,因此他赢得了比赛。
- Suneet 翻转 $$$8$$$,斯拉夫翻转 $$$2$$$。 Suneet 赢得了第一轮比赛。然后,Suneet 翻转 $$$3$$$,Slavic 翻转 $$$6$$$。斯拉夫赢得本轮比赛。由于两名玩家赢得的回合数相同,所以没有人获胜。