共有页码

题目描述

给出两份含首尾的连续整数页码范围[l_1,r_1]、[l_2,r_2]，求共有页码数量。范围可以只有一个整数，也可以不相交。页码可为负，只按整数标签处理。每条输出一个整数。

输入格式

第一行输入查询数T；接下来T行，每行输入l_1、r_1、l_2、r_2，且各区间左端≤右端。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
1 3 3 5
-4 -2 1 3

输出

1
0

说明

第一对共有端点3；第二对分离。

样例 2

输入

1
0 0 0 0

输出

1

说明

共同的单点也有一个页码。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[-1000000000,1000000000]内，为整数。
• 第2个参数在[-1000000000,1000000000]内，为整数。
• 第3个参数在[-1000000000,1000000000]内，为整数。
• 第4个参数在[-1000000000,1000000000]内，为整数。