| 问题描述 |
|---|
已知一个正整数a，现在希望计算所有不大于m的正整数b个数，使得a、b相乘的结果是完全平方数。 |
| 输入描述 |
这是一道多组案例的题目，一个正整数n，表示案例的数量。（n<=10000） 每组案例由两个正整数a和m组成。（a<=1e8，m<=1e8） |
| 输出描述 |
针对每组案例，输出一个整数，表示满足条件的数字b的个数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 10 3 48 |
| 样例输出 |
2 4 |
| 相关 |