最大公约数与最小公倍数

题目描述

给定两个正整数$x, y$计算满足下列要求的$a, b$个数：

1. $a, b$为正整数
2. $a, b$的最大公约数是$x$
3. $a, b$的最小公倍数是$y$

输入

第一个数为数据组数$n$

接下来$n$行，每行2个整数$x, y$

其中$2 \le x \le y \le 10^5$

输出

对于每组数据，输出一行，为满足要求的$a, b$个数

输入样例

1
5 30

输出样例

4

说明：满足要求的$a, b$一共有四组，分别为(5, 30), (10, 15), (15, 10), (30, 5)，所以答案为4

提示

最小公倍数 = 两数的乘积 / 最大公约数