如果 $$$\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)$$$。