CF1080B Margarite and the best present

小女孩Margarita是信息竞赛的忠实粉丝，她对数组和数列问题尤其感兴趣。 最近，她提出了一个长度为$10^9$的数列： $a_1=-1$ $a_2=2$ $a_3=-3$ $a_4=4$ $a_5=-5$ $\cdots$ 同样的，它也可以被表示成下面这个样子： $$ a_i=i*(-1)^i,1\le i \le 10^9 $$ 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$。