Benefit

题意翻译

输入第一行 $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$。 Translated by @AdzearDisjudge

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2989 [PDF](https://uva.onlinejudge.org/external/118/p11889.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11889/1588740ad2fa4cdc66ad2b07066e440857631a2c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11889/f5b692d330a8fdf0363839f65b9e9c8828b4274a.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11889/3a5d4ba6e6d358c9a17c026a907c021a72350aa8.png)

输入输出样例

输入样例 #1

3
2 6
32 1760
7 16

输出样例 #1

3
55
NO SOLUTION