CF1680A.Minimums and Maximums

An array is beautiful if both of the following two conditions meet:

• there are at least $l_1$ and at most $r_1$ elements in the array equal to its minimum;
• there are at least $l_2$ and at most $r_2$ elements in the array equal to its maximum.

For example, the array $[2, 3, 2, 4, 4, 3, 2]$ has $3$ elements equal to its minimum ($1$-st, $3$-rd and $7$-th) and $2$ elements equal to its maximum ($4$-th and $5$-th).

Another example: the array $[42, 42, 42]$ has $3$ elements equal to its minimum and $3$ elements equal to its maximum.

Your task is to calculate the minimum possible number of elements in a beautiful array.

如果一个数组同时满足以下两个条件，则称其为“优美的”：

• 数组中等于其最小值的元素个数至少为 $l_1$，至多为 $r_1$；
• 数组中等于其最大值的元素个数至少为 $l_2$，至多为 $r_2$。

例如，数组 $[2, 3, 2, 4, 4, 3, 2]$ 中，有 $3$ 个元素等于其最小值（第 $1$、$3$、$7$ 个元素），有 $2$ 个元素等于其最大值（第 $4$、$5$ 个元素）。

另一个例子：数组 $[42, 42, 42]$ 中，有 $3$ 个元素等于其最小值，也有 $3$ 个元素等于其最大值。

你的任务是计算一个优美数组可能包含的最少元素个数。

The first line contains one integer $t$ ($1 \le t \le 5000$) — the number of test cases.

Each test case consists of one line containing four integers $l_1$, $r_1$, $l_2$ and $r_2$ ($1 \le l_1 \le r_1 \le 50$; $1 \le l_2 \le r_2 \le 50$).

第一行包含一个整数 $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$）。

For each test case, print one integer — the minimum possible number of elements in a beautiful array.

对于每个测试用例，输出一个整数——美丽数组中元素的最小可能数量。

Optimal arrays in the test cases of the example:

1. $[1, 1, 1, 1]$, it has $4$ minimums and $4$ maximums;
2. $[4, 4, 4, 4, 4]$, it has $5$ minimums and $5$ maximums;
3. $[1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2]$, it has $3$ minimums and $10$ maximums;
4. $[8, 8, 8]$, it has $3$ minimums and $3$ maximums;
5. $[4, 6, 6]$, it has $1$ minimum and $2$ maximums;
6. $[3, 4, 3]$, it has $2$ minimums and $1$ maximum;
7. $[5, 5, 5, 5, 5, 5]$, it has $6$ minimums and $6$ maximums.

示例测试用例中的最优数组：

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$ 个最大值。