这题咋做

给出2个数a，b的Lcm（最小公倍数m）和Gcd（最大公约数n），求所有符合条件的a，b中，a + b的最小值。

输入

第1行：1个数t，表示测试的数量。(1≤t≤100)
第2 ~ t+1行：每行2个数，m，n中间用空格分隔（1≤m≤10000，1≤n≤10^9)

输出

输出共t行，每行1个数，对应最小的a+b

数据范围

对于20%的数据，t≤2，1≤m≤20，1≤n≤1000；
对于48%的数据，t≤10，1≤m≤200，1≤n≤500000；
对于100%的数据，1≤t≤100，1≤m≤10000，1≤n≤10^9；

输入样例

2
30 3
100 5

输出样例

21
45

样例解释

15和6的最小公倍数是30，最大公约数是3。

20和25的最小公倍数是100，最大公约数是5。