方山风最近设计了一个神奇的日历，这个日历是不寻常的，因为一周不一定包含7天！

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

方山风将在这个日历上连续画n天。在此日历上，日期在一周内是从左到右的单元格。如果日期到达一周的最后一天，则第二天是下一行中最左侧的单元格。

她想把所有画好的单元并排连接起来。这意味着，对于任何两个绘制的单元，至少应该存在一个绘制的单元序列，从其中一个单元开始，到另一个单元结束，这样，该序列中的任何两个连续单元并排连接。

方山风正在考虑画好的单元格的形状。如果有一种方法可以使两个形状完全重叠，那么这两个形状是相同的，只需使用平行移动，平行于日历的侧面。

例如，在图中，一周有4天，Alice连续画了5天。[1] [2]是不同的形状，但[1]和[3]是相等的形状。

方山风想知道，如果她设置一周有多少天，并选择连续n天，然后在一周中的某一天开始的日历中绘制这些形状，那么可能存在多少个形状。如前所述，她只考虑形状， 所有单元格都是并排连接的。

输入由多个测试用例组成。第一行包含一个整数t（1≤t≤1000）-测试用例的数量。接下来的t行包含测试用例的描述。

对于每个测试用例，唯一的一行包含两个整数n，r（1≤n≤1000000000,1≤r≤1000000000).

对于每个测试用例，打印一个整数-问题的答案。

请注意，某些测试用例的答案不适合32位整数类型，因此您应该在编程语言中至少使用64位整数类型。

在第一个测试用例中，方山风可以将1、2、3、4天设置为一周中的天数。图中有6幅可能的画，但只有4种不同的形状。因此，答案是4。请注意，图片中的最后一个示例是无效的绘制，因为所有单元都不是通过边连接的。

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

夏建豪2021