题目描述

题面描述

有 $100$ 个房间排成一列，之间有 $99$ 个门; 第 $i$ 个门连接第 $i$ 个房间和第 $i+1$ 个房间。每扇门可以上锁也可以不上锁。最初，所有的门都没有锁。

我们说，房间 $x$ 是可以到房间 $y$ 的，如果 $x$ 与 $y$ 之间的所有门都没锁。

你知道的:

• 爱丽丝在 $[l,r]$ 的某个房间里;
• Bob 在 $[L,R]$ 的某个房间里;
• 爱丽丝和鲍勃在不同的房间。

然而，你并不知道他们所在的确切房间。

你不希望爱丽丝和鲍勃能够联系到对方，所以你要锁上一些门来防止这种情况发生。无论 Alice 和 Bob 在给定段中的起始位置如何，您需要锁定的门的最小数量是多少？

输入格式

第一行包含单个整数 $t$ ( $1 \le t \le 10^4$ )ー测试用例的数量。

每个测试用例的第一行包含两个整数 $l$ 和 $r$ ( $1 \le l < r \le 100$ ) ーー Alice 所在房间段。

每个测试用例的第二行包含两个整数 $L$ 和 $R$ ( $1 \le L < R \le 100$ ) ーー Bob 所在房间段。

输出格式

对于每个测试用例，打印一个整数ーー必须锁定的门的最小数目，以便 Alice 和 Bob 不能相遇，而不管它们在给定段中的起始位置如何。

样例

4
1 2
3 4
2 5
2 5
3 7
6 7
4 5
2 8

1
3
2
3