Description

喜庆的时刻到了，\text{R_rank_Pyramid} 获得了 $\text{IOI \ AU}$！

$\text{Night}$ 十分替他高兴，便打算宴请四方好友。（当然是金牌选手 \text{R_rank_Pyramid} 掏钱啦）

但是在吃饭的时候，$\text{Night}$ 发现了一个神奇的事情，就是第 $x$ 张桌子总是会有 $x$ 个人吃饭。

无聊的 $\text{Night}$ 决定计算一下从第 $m$ 张桌子到第 $n$ 张桌子吃饭的人数，非常可惜的是，$\text{Night}$ 这天喝得有点多，看东西会出现重影。

特别地，对于他开始数的第 $i$ 张桌子，就会出现 $i-1$ 个重影。

\text{R_rank_Pyramid} 想知道 $\text{Night}$ 的重影是否会这么神奇，因此就想请你帮帮他计算一下 $\text{Night}$ 会数到多少个人。

Input Format

读入一个数 $q$ 表示询问次数

接下来 $q$ 行

每行读入两个整数 $m,n$ 表示 $\text{Night}$ 这次决定从第 $m$ 张桌子数到第 $n$ 张桌子。

Output Format

输出一共有 $n$ 行。

对于第 $i$ 行，输出一个正整数 $ans$ 表示第 $i$ 组询问的答案。

Sample

样例输入：

1
1 2

样例输出：

5

Hint

对于 $80\%$ 的数据 $1 \le m \le n \le m + 1000，q \le 100$，输出范围在32位有符号整形内；

对于$100\%$ 的数据 $1 \le m \le n \le m+100000，q \le 1000000$，输出范围在64位有符号整形内。

样例解释：$5=1 \times 1 + 2 \times 2$。第一桌一共有1个人，没有重影，数到了1个人。第二桌有两个人，有一组重影，数到了2个人