#OJ1447. em 3 说了要考的

em 3 说了要考的

em 3 说了要考的

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

这里来个弱智的题目。对于两个数a、b,求LCM(a,b)/GCD(a,b)。LCM(a,b)表示a、b的最小公倍数,GCD(a,b)表示a、b的最大公约数。 都给大家说了要考的,不会的面壁去吧!

Input

第一行输入一个数字Case,表示一共有多少组测试数据。 接下来Case个测试数据块。 每个测试数据块一行,两个数字a,b。 Case<=1000000,1<=a、b<=2*10^9。

Output

对于每个测试数据,每行输出一个结果。

Sample Input

2
250 213
2012 1992

Sample Output

53250
250494

HINT

Append Code

Source