小蓝发现了一个有趣的数列，这个数列的前几项如下： $1,1,2,1,2,3,1,2,3,4,\cdots$ 小蓝发现，这个数列前 $1$ 项是整数 $1$，接下来 $2$ 项是整数 $1$ 至 $2$，接下来 $3$ 项是整数 $1$ 至 $3$，接下来 $4$ 项是整数 $1$ 至 $4$，依次类推。 小蓝想知道，这个数列中，连续一段的和是多少。

输入的第一行包含一个整数 $T$，表示询问的个数。 接下来 $T$ 行，每行包含一组询问，其中第 $i$ 行包含两个整数 $l_i$ 和 $r_i$，表示询问数列中第 $l_i$ 个数到第 $r_i$ 个数的和。 - 对于 $10\%$ 的评测用例，$1 \le T \le 30,\ 1 \le l_i \le r_i \le 100$. - 对于 $20\%$ 的评测用例，$1 \le T \le 100,\ 1 \le l_i \le r_i \le 1000$. - 对于 $40\%$ 的评测用例，$1 \le T \le 1000,\ 1 \le l_i \le r_i \le 10^6$. - 对于 $70\%$ 的评测用例，$1 \le T \le 10000,\ 1 \le l_i \le r_i \le 10^9$. - 对于 $80\%$ 的评测用例，$1 \le T \le 1000,\ 1 \le l_i \le r_i \le 10^{12}$. - 对于 $90\%$ 的评测用例，$1 \le T \le 10000,\ 1 \le l_i \le r_i \le 10^{12}$. - 对于所有评测用例，$1 \le T \le 100000,\ 1 \le l_i \le r_i \le 10^{12}$.

输出 $T$ 行，每行包含一个整数表示对应询问的答案。

第十二届蓝桥杯大赛软件类国赛C/C++大学B组