jerry99 的数学能力很强，经常会研究一些复杂的数学问题。

已知序列为 $\begin{Bmatrix} \frac {1!}N,\frac {2!}N,\frac {3!}N,…,\frac {M!}N \end{Bmatrix}$，jerry99 想知道这个序列中整数的个数，但他作业太多了，你能帮他解决这个问题吗？

$1\le N,M \le 10^9$

第一行输入一个整数 $T$，表示样例个数 $1\le T \le 1000$。
接下来 $T$ 行，每行有两个整数，分别代表序列中 $N、M$ 的取值。
$1\le N,M \le 10^9$

输出 $T$ 行数据，每行包含一个整数，代表对应样例所表示的序列中整数的个数。

在 $\begin{Bmatrix} \frac {1!}{10},\frac {2!}{10},\frac {3!}{10},\frac {4!}{10},\frac {5!}{10},\frac {6!}{10}\end{Bmatrix}$ 中，$\frac {5!}{10}=12,\frac {6!}{10}=72$，故结果为 $2$。