Пара положительных целых чисел \((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\)).
Для каждого набора входных данных выведите ответ в единственной строке.
В первом наборе входных данных единственная специальная пара — это \((3, 2)\).
Во втором наборе входных данных нет ни одной специальной пары.
В третьем наборе входных данных есть две специальные пары: \((3, 2)\) и \((4, 3)\).
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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач