C. Деление и остаток
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пара положительных целых чисел $$$(a,b)$$$ называется специальной, если $$$\lfloor \frac{a}{b} \rfloor = a \bmod b$$$. Здесь $$$\lfloor \frac{a}{b} \rfloor$$$ — это результат целочисленного деления $$$a$$$ на $$$b$$$, а $$$a \bmod b$$$ — это остаток от такого деления.

Вам даны два целых числа $$$x$$$ и $$$y$$$. Найдите количество специальных пар $$$(a,b)$$$ таких, что $$$1\leq a \leq x$$$ и $$$1 \leq b \leq y$$$.

Входные данные

В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

В единственной строке описания каждого набора входных данных находятся два целых числа $$$x$$$, $$$y$$$ ($$$1 \le x,y \le 10^9$$$).

Выходные данные

Для каждого набора входных данных выведите ответ в единственной строке.

Пример
Входные данные
9
3 4
2 100
4 3
50 3
12 4
69 420
12345 6789
123456 789
12345678 9
Выходные данные
1
0
2
3
5
141
53384
160909
36
Примечание

В первом наборе входных данных единственная специальная пара — это $$$(3, 2)$$$.

Во втором наборе входных данных нет ни одной специальной пары.

В третьем наборе входных данных есть две специальные пары: $$$(3, 2)$$$ и $$$(4, 3)$$$.