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$$$。斯拉夫赢得本轮比赛。由于两名玩家赢得的回合数相同,所以没有人获胜。