Description
.jpg)
Input
第一行一个数 t，表示询问组数。
第一行一个数 t，表示询问组数。
接下来 t 行，每行四个数 l_1, r_1, l_2, r_2。
Output
一共 t 行，每行一个数 Sum。
Sample Input
41 3 5 7
2 4 6 8
1 1 9 9
9 9 1 1
Sample Output
93225876549025304064
1065645568
0
Hint
1<=t<=40000,1<=L1<R1<=10^5,1<=L2<=R2<=10^5
