← 返回题目列表

Codeforces · 1485/C

C. 地板和模组

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

如果 $$$\lfloor \frac{a}{b} \rfloor = a \bmod b$$$,则一对正整数 $$$(a,b)$$$ 称为特殊整数。这里, $$$\lfloor \frac{a}{b} \rfloor$$$ 是 $$$a$$$ 和 $$$b$$$ 之间整数除法的结果,而 $$$a \bmod b$$$ 是其余数。

给你两个整数 $$$x$$$ 和 $$$y$$$。求满足 $$$1\leq a \leq x$$$ 和 $$$1 \leq b \leq y$$$ 的特殊对 $$$(a,b)$$$ 的数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的描述中唯一一行包含两个整数$$$x$$$, $$$y$$$ ($$$1 \le x,y \le 10^9$$$)。

输出

对于每个测试用例,将答案打印在一行上。

示例

输入 #1

9
3 4
2 100
4 3
50 3
12 4
69 420
12345 6789
123456 789
12345678 9

输出 #1

1
0
2
3
5
141
53384
160909
36

注意

在第一个测试用例中,唯一的特殊对是 $$$(3, 2)$$$。

在第二个测试用例中,没有特殊对。

在第三个测试用例中,有两个特殊对:$$$(3, 2)$$$ 和 $$$(4, 3)$$$。