### 问题描述 大衣在玩一个游戏，他初始的分数为 $X​$。 每一秒，系统会找到分数的最小质因数，然后将其加到他的分数 $X​$ 上。 已知当他的分数 $\ge Y$ 时游戏会结束，请问游戏将会运行多长时间。 ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T$ 组数据每组输入一行，每行输入两个正整数 $X,Y$ 分别表示初始分数和结束分数。 ### 输出格式 对于每组测试数据，输出一个整数表示游戏运行的时间，并换行。 ### 样例输入 ```text 2 10 20 9 21 ``` ### 样例输出 ```text 5 6 ``` ### 说明 样例 $1$：游戏将运行 $5$ 秒： - 第 $1$ 秒，分数 $10$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $12$。 - 第 $2$ 秒，分数 $12$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $14$。 - 第 $3$ 秒，分数 $14$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $16$。 - 第 $4$ 秒，分数 $16$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $18$。 - 第 $5$ 秒，分数 $18$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $20$。 此时 $X=20\ge Y=20$，游戏结束。 样例 $2$：游戏将运行 $6$ 秒： - 第 $1$ 秒，分数 $9$ 的最小质因数为 $3$，将其加到分数上，此时的分数为 $12$。 - 第 $2​$ 秒，分数 $12​$ 的最小质因数为 $2​$，将其加到分数上，此时的分数为 $14​$。 - 第 $3$ 秒，分数 $14$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $16$。 - 第 $4$ 秒，分数 $16$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $18$。 - 第 $5$ 秒，分数 $18$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $20$。 - 第 $6$ 秒，分数 $20$ 的最小质因数为 $2$，将其加到分数上，此时的分数为 $22$。 此时 $X=22\ge Y=21​$，游戏结束。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 10^5$，$2\le X\le10 $，$20\le Y\le10^9$。