题目描述

LBW 想要一个数组，满足下面的条件：

• 设数组有 $n$ 个最小值，有 $n \in[l_1, r_1]$。

• 设数组有 $m$ 个最大值，有 $m \in[l_2, r_2]$。

LBW 比较吝啬，所以他希望数组元素个数尽可能少。

请帮助他求出这个最小值。

输入格式

本题有多组数据。

第一行一个整数 $T$，表示有 $T$ 组数据。

对于每组数据，四个数，分别为 $l_1$，$r_1$，$l_2$，$r_2$。

输出格式

对于每组数据，输出一行，表示数组元素个数最小值。

说明/提示

$1 \le T \le 5000$

$1 \le l_1 \le r_1 \le 50$

$1 \le l_2 \le r_2 \le 50$

样例

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

4
5
13
3
3
3
6