题目描述

有一个有趣的序列，该序列前几项如下：

也就是说这个序列第一项是 $1$，接下来二项是 $1,2$，接下来三项是 $1,2,3$，依次类推。

现在问你该序列中，任意一段区间和为多少？

输入格式

第一行一个整数 $T$，表示有 $T$ 组测试数据。

接下来 $T$ 行，每行两个整数 $l$ 和 $r$，表示你需要求的区间的左右端点。

输出格式

输出 $T$ 行，每行一个整数，表示对应区间的和。

样例输入

4
1 3
5 8
12 234
11 32131

样例输出

4
8
1756
2731115

说明

数据范围

对于 $30\%$ 的数据：$1 \leq T \leq 10$，$1 \leq l \leq r \leq 10^3$。

对于 $60\%$ 的数据：$1 \leq T \leq 100$，$1 \leq l \leq r \leq 10^6$。

对于 $100\%$ 的数据：$1 \leq T \leq 10^5$，$1 \leq l \leq r \leq 10^{12}$。