CF1680A 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$