#4262. Sum

题目描述

.jpg)

输入格式

第一行一个数 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