给出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。