题目描述

小女孩Margarita是信息竞赛的忠实粉丝，她对数组和数列问题尤其感兴趣。

最近，她提出了一个长度为$10^9$的数列：

$a_1=-1$

$a_2=2$

$a_3=-3$

$a_4=4$

$a_5=-5$

$\cdots$

同样的，它也可以被表示成下面这个样子：

Margarita提出了$q$个询问，每一个询问包含两个整数：$l$和$r$。对于每一个询问，你需要回答$\sum_{i=l}^{r}a_i$的值，即数列中第$l$项至第$r$项的和。

输入格式

第一行包含一个整数$q$，表示询问的组数。

接下来$q$行每行包含两个整数$l$和$r$，表示每一组询问。

输出格式

输出$q$行，表示每个询问的答案。

说明/提示

第一个询问中，你需要回答第$1$项至第$3$项的和，$a_1+a_2+a_3=-1+2-3=-2$。

第二个询问中，你需要回答第$2$项至第$5$项的和，$a_2+a_3+a_4+a_5=2-3+4-5=-2$。

第三个询问中，你需要回答第$5$项至第$5$项的和，$a_5=-5$。

第四个询问中，你需要回答第$4$项至第$4$项的和，$a_4=4$。

第五个询问中，你需要回答第$2$项至第$3$项的和，$a_2+a_3=2-3=-1$。

样例

5
1 3
2 5
5 5
4 4
2 3

-2
-2
-5
4
-1