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

第一行包括一个整数 $T$，表示询问的个数。
接下来 $T$ 行，每行包括一组询问，其中第 $i$ 行包括两个整数 $l_i$ 和 $r_i$，表示询问数列中第 $l_i$ 个数到第 $r_i$ 个数的和。

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

对于 $10\%$ 的数据，$1 \leq T \leq 30,\ 1 \leq l_i \leq r_i \leq 10^2$。
对于 $20\%$ 的数据，$1 \leq T \leq 10^2,\ 1 \leq l_i \leq r_i \leq 10^3$。
对于 $40\%$ 的数据，$1 \leq T \leq 10^3,\ 1 \leq l_i \leq r_i \leq 10^6$。
对于 $70\%$ 的数据，$1 \leq T \leq 10^4,\ 1 \leq l_i \leq r_i \leq 10^9$。
对于 $80\%$ 的数据，$1 \leq T \leq 10^3,\ 1 \leq l_i \leq r_i \leq 10^{12}$。
对于 $90\%$ 的数据，$1 \leq T \leq 10^4,\ 1 \leq l_i \leq r_i \leq 10^{12}$。
对于 $100\%$ 的数据，$1 \leq T \leq 10^5,\ 1 \leq l_i \leq r_i \leq 10^{12}$。