8262: BZOJ4262:Sum

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行一个数 t,表示询问组数。 第一行一个数 t,表示询问组数。 接下来 t 行,每行四个数 l_1, r_1, l_2, r_2。


输出格式

一共 t 行,每行一个数 Sum。


样例输入

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

样例输出

9322587654
9025304064
1065645568
0

提示

1<=t<=40000,1<=L1<R1<=10^5,1<=L2<=R2<=10^5


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: