问题描述

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 会赢得的游戏数量。

样例输入

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

说明

考虑第一个测试用例，Slavic 起始牌值为 ~2~ 和 ~6~，Suneet 起始牌值为 ~3~ 和 ~8~。游戏可能有 ~4~ 种不同方式：

• Suneet 翻出 ~3~，Slavic 翻出 ~2~。Suneet 赢得第一回合。然后 Suneet 翻出 ~8~，Slavic 翻出 ~6~。Suneet 也赢得第二回合。由于 Suneet 赢了 ~2~ 回合，他赢得比赛。
• Suneet 翻出 ~3~，Slavic 翻出 ~6~。Slavic 赢得第一回合。然后 Suneet 翻出 ~8~，Slavic 翻出 ~2~。Suneet 赢得第二回合。双方赢得的回合数相等，因此无人获胜。
• Suneet 翻出 ~8~，Slavic 翻出 ~6~。Suneet 赢得第一回合。然后 Suneet 翻出 ~3~，Slavic 翻出 ~2~。Suneet 也赢得第二回合。由于 Suneet 赢了 ~2~ 回合，他赢得比赛。
• Suneet 翻出 ~8~，Slavic 翻出 ~2~。Suneet 赢得第一回合。然后 Suneet 翻出 ~3~，Slavic 翻出 ~6~。Slavic 赢得该回合。双方赢得的回合数相等，因此无人获胜。