A. Galactical exam
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

$$$\qquad$$$The galactic exam requires a multiplication table. But if in 2022, every pupil had to know the regular multiplication table, then in the future, everyone must know not only the products of multiplication of two any natural numbers, but also the number of different numerals that are the product of multiplication of two any natural numbers in the table.

Input

The first row contains one integer value $$$t$$$ $$$(1 \leq t \leq 1000)$$$; The following row contains two integer values $$$n$$$ and $$$k$$$ $$$(1 \leq n \leq 10^5 ; 1 \leq k \leq 10^9 )$$$ separated by space.

Output

On each iteration, print one value: the number of times $$$k$$$ appears in the multiplication table of size $$$n$$$ x $$$n$$$.

Example
Input
2
5 10
6 12
Output
2
4