题目描述

一位竞技食客 Alice 正在为一场进食比赛安排练习，她使用了一个神奇的日历。这个日历与众不同，因为一周的天数不一定是 $7$ 天！

具体来说，她可以选择任意整数 $k$，满足 $1 \leq k \leq r$，并将 $k$ 设为一周的天数。

Alice 将在这个日历上涂色 $n$ 个连续的日期。在该日历中，日期从左到右按周排列；当某天到达一周的最后一天时，下一天将出现在下一行的最左侧单元格。

她希望所有被涂色的单元格通过边相连。这意味着，对于任意两个被涂色的单元格，都存在一条由被涂色单元格组成的序列，从其中一个开始，到另一个结束，且序列中任意两个相邻单元格都通过边相连。

Alice 关注的是被涂色单元格的形状。两个形状相同，当且仅当可以通过仅沿日历边方向的平移使它们完全重叠。

例如，在图中，一周有 $4$ 天，Alice 涂色了 $5$ 个连续的日期。[1] 和 [2] 是不同的形状，但 [1] 和 [3] 是相同的形状。

Alice 想知道：当她选择一周的天数，并从某一天开始涂色 $n$ 个连续的日期时，有多少种可能的形状？ 如前所述，她只考虑所有单元格通过边相连的形状。

输入格式

输入包含多个测试用例。第一行包含一个整数 $t$ ($1 \le t \le 1000$) —— 测试用例的数量。接下来 $t$ 行，每行描述一个测试用例。

每个测试用例包含两个整数 $n$, $r$ ($1 \le n \le 10^9$, $1 \le r \le 10^9$)。

输出格式

对于每个测试用例，输出一个整数 —— 问题的答案。

请注意，某些测试用例的答案可能超出 32 位整数的范围，因此你应使用至少 64 位整数类型。

数据范围

• $1 \le t \le 1000$
• $1 \le n \le 10^9$
• $1 \le r \le 10^9$

样例

5
3 4
3 2
3 1
13 7
1010000 9999999

4
3
1
28
510049495001

样例说明

在第一个测试用例中，Alice 可以将一周设为 $1, 2, 3$ 或 $4$ 天。

图中展示了 $6$ 种可能的涂色方案，但只有 $4$ 种不同的形状，因此答案为 $4$。注意，图中的最后一个例子是无效的涂色方案，因为所有单元格并非通过边相连。

在最后一个测试用例中，请注意输出格式中提到的溢出问题。