题目描述

小J想吃小M的苹果，他们约定好，小J只有正确回答出小M提的问题，才能吃到苹果。小M的问题如下：
给定两个区间L和R，区间L的范围是从A--B，区间R的范围是从C--D（A、B、C、D均为整数），现在可任意次数使用L区间内的整数，并将这些整数做加法，问通过上述操作，可以覆盖多少个区间R中的不同整数。
你能帮帮小J想出问题的解法吗？


输入

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行4个数：A, B , C, D，中间用空格分隔。(1 <= A < B <= 1e18, 1 <= C < D <=1e18)


输出

输出共T行，每行1个数，区间[C,D]中可以由A-B中的整数相加得到的不同整数的数量。


样例输入
样例1：
1
8 10 3 20
样例2：
1
5 15 8 30
样例3：
1
3 5 4 10

样例输出
样例1：
8
样例2：
23
样例3：
7


样例解释
样例一：可凑出来的数字为8 9 10 16 17 18 19 20

数据范围
对于20％的数据，1 <= A, B, C, D <= 10000
对于44％的数据，1 <= T <= 10
对于64％的数据，1 <= T <= 100
对于100%的数据，1 <= T <= 1000，1 <= A, B, C, D <= 1e18

蒟蒻在线求助