← 返回题目列表

Codeforces · 1371/B

B. 神奇日历

中文机器翻译题面 查看原题

爱丽丝是一位竞争性的食客,她正在魔法日历上安排一些饮食比赛的练习。该日历很不寻常,因为一周不一定包含 $$$7$$$ 天!

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

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

5
3 4
3 2
3 1
13 7
1010000 9999999

输出 #1

4
3
1
28
510049495001

注意

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

图片中显示了 $$$6$$$ 可能的绘画,但只有 $$$4$$$ 不同的形状。所以,答案是$$$4$$$。请注意,图片中的最后一个示例是无效的绘画,因为所有单元格均未通过边连接。

在最后一个测试用例中,请注意输出格式中描述的溢出问题。