输入第一行 $t$，为数据组数。

接下来 $t$ 行，每行两个数 $a,c$。

每组数据输出一行一个整数，为使得 $\operatorname{lcm}(a,b)=c$ 成立最小的 $b$，若没有满足条件的 $b$，输出 `NO SOLUTION`。

$1\le t\le 10^5$，$1\le a,c\le 10^7$。

输入第一行 $t$，为数据组数。

接下来 $t$ 行，每行两个数 $a,c$。

每组数据输出一行一个整数，为使得 $\operatorname{lcm}(a,b)=c$ 成立最小的 $b$，若没有满足条件的 $b$，输出 NO SOLUTION。

$1\le t\le 10^5$，$1\le a,c\le 10^7$。