WPC5I  LCM
Given n, and m, find the smallest k such that 
n divides lcm (m,k) ; m divides lcm (n,k)
Even if there are no Galactic Wars, you are still a Martian. Just do it.
Input:
First line contains a single integer T, denoting the number of Test Cases.
T lines containing space separated integers: m and n
Output:
Output T lines each containing the smallest k that satisfies the problem
Constraints:
1 <= T <= 2000
1 <= m,n < 2^31
Time Limit: 1 second
Example:
Input:
1
3 4
Output:
12
hide comments
itachi_2016:
20180104 21:44:17
INPUT:


Devil D:
20160925 17:18:04
@Lakshman


square1001:
20160807 02:54:04
Interesting!


Dewang Sultania:
20160518 17:01:41
Nice problem my 100th :)


poojan :
20160508 19:12:22
0.0 AC felling happy! 

Bhuvnesh Jain:
20150701 19:50:12
brute force works 

Akshat Mathur:
20150601 08:47:38
Good Problem...............AC in one go :)


lucky:
20150515 21:45:15
@Lakshman why is 782 wrong? 

[Lakshman]:
20150411 21:07:32
@Saurabh Jain: Yes I am. 

Saurabh Jain:
20150411 11:48:10
@Lakshman are you sure that he answer is 1564 for the testcase you provided, I find 782 to work as well and my prog actually gives that output. 
Added by:  triveni 
Date:  20140330 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  ACA judge IITK, WPC5 