妞妞最近迷上了王者荣耀。

小Q得到了一个奇妙的数列，这个数列有无限多项，数列中的第 i 个数字为i*(-1)^i
比如数列的前几项为-1，2，-3，4，-5…

小Q兴奋把这个数列拿去给妞妞看，并希望借此邀请妞妞吃饭。

妞妞想了想，对小Q说：“对于这个数列，我每次询问你一个区间，你在1秒内把这个区间里的数字的和告诉我，如果你答得上来我就跟你一起去吃饭。”

由于妞妞最近沉迷王者荣耀，已经很久都没理过小Q了，所以小Q不想失去这次珍贵的机会，你能帮帮他吗？

第一行，一个整数 q，表示妞妞的询问次数（1≤q≤10^4）

接下来 q 行，每行两个整数 l 和 r，表示妞妞询问的区间的左端点和右端点。(1<=l<=r<=10^9)

共 q 行，每行一个整数，表示妞妞询问的区间和。