如果满足以下两个条件,则数组是漂亮的:
- 数组中至少有 $$$l_1$$$ 且最多 $$$r_1$$$ 元素等于其最小值;
- 数组中至少有 $$$l_2$$$ 且最多 $$$r_2$$$ 元素等于其最大值。
例如,数组 $$$[2, 3, 2, 4, 4, 3, 2]$$$ 具有等于其最小值的 $$$3$$$ 元素($$$1$$$-st、$$$3$$$-rd 和 $$$7$$$-th)和等于其最大值的 $$$2$$$ 元素($$$4$$$-th 和$$$5$$$-th)。
另一个例子:数组 $$$[42, 42, 42]$$$ 有 $$$3$$$ 元素等于其最小值,$$$3$$$ 元素等于其最大值。
你的任务是计算一个漂亮数组中可能的最小元素数量。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含四个整数 $$$l_1$$$、$$$r_1$$$、$$$l_2$$$ 和 $$$r_2$$$ ($$$1 \le l_1 \le r_1 \le 50$$$; $$$1 \le l_2 \le r_2 \le 50$$$)。
输出
对于每个测试用例,打印一个整数——一个漂亮数组中可能的最小元素数。
示例
输入 #1
7 3 5 4 6 5 8 5 5 3 3 10 12 1 5 3 3 1 1 2 2 2 2 1 1 6 6 6 6
输出 #1
4 5 13 3 3 3 6
注意
示例测试用例中的最优数组:
1. $$$[1, 1, 1, 1]$$$,最小值为$$$4$$$,最大值为$$$4$$$;
2. $$$[4, 4, 4, 4, 4]$$$,最小值为$$$5$$$,最大值为$$$5$$$;
3. $$$[1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2]$$$,最小值为$$$3$$$,最大值为$$$10$$$;
4. $$$[8, 8, 8]$$$,最小值为$$$3$$$,最大值为$$$3$$$;
5. $$$[4, 6, 6]$$$,最小值为$$$1$$$,最大值为$$$2$$$;
6. $$$[3, 4, 3]$$$,最小值为$$$2$$$,最大值为$$$1$$$;
7. $$$[5, 5, 5, 5, 5, 5]$$$,最小值为$$$6$$$,最大值为$$$6$$$。