Minimums and Maximums

题意翻译

## 题目描述 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$

题目描述

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.

输入输出格式

输入格式

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 $ ).

输出格式

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

输入输出样例

输入样例 #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

说明

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.

**题目大意：**

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

- 数组至少有 $ l_1 $ 个最小值，最多有 $ r_1 $ 个最小值。
- 数组至少有 $ 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 $**题目大意：** LBW想要一个满足以下条件的数组： - 数组至少有 $ l_1 $ 个最小值，最多有 $ r_1 $ 个最小值。 - 数组至少有 $ 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 $