1373: ShacozzZ的迎新礼物
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
马上就到了21级队员入队的时间了，ShacozzZ为新队员们准备了一个礼物，但是作为礼物，当然不能那么容易的送出去啦，因此ShacozzZ在礼物上上了一个密码锁。
密码锁上写着 $a,b,c,d$ 四个整数，我们定义从闭区间 $[a,b]$ 取一个数计为 $x$ ，从闭区间 $[c,d]$ 取一个数计为 $y$ ，而密码就是满足 $x*y$ 是2021的倍数的二元组 $(x,y)$ 的数量。
密码锁上写着 $a,b,c,d$ 四个整数，我们定义从闭区间 $[a,b]$ 取一个数计为 $x$ ，从闭区间 $[c,d]$ 取一个数计为 $y$ ，而密码就是满足 $x*y$ 是2021的倍数的二元组 $(x,y)$ 的数量。
Input
第一行包含一个整数 $T(1 \leq T \leq 10^6)$ ，代表测试组数
接下来 $T$ 行，每行包含四个整数 $a,b,c,d(1 \leq a \leq b \leq 10^9,1 \leq c \leq d \leq 10^9)$
接下来 $T$ 行，每行包含四个整数 $a,b,c,d(1 \leq a \leq b \leq 10^9,1 \leq c \leq d \leq 10^9)$
Output
输出包含 $T$ 行。
每行包含一个整数 $n$ ，代表二元组数量
每行包含一个整数 $n$ ，代表二元组数量
Sample Input Copy
4
1 1 2021 2021
43 43 47 47
1 2021 1 2021
1 1000000000 1 1000000000Sample Output Copy
1
1
7905
1935392232975822HINT
本题输出过大，请用cin/cout的同学在main()函数里加入入以下代码，或直接使用scanf/printf
int main(){
#define endl '\n'
ios::sync_with_stdio(false);
cin.tie(0);
// 以下是你的代码
return 0;
}