Izuku Midoriya is solving a simple math problem but is unable to do so. The problem states that given A and B, find the LCM of A and B.
He has asked for your help.
Input Format:
First line contains T, the number of test cases.
Each of the next T lines contains A and B
Output Format:
Print the answer of each test case in separate lines.
Constraints:
1≤T≤100
1≤A,B≤109
LCM of 3 and 12 is 12, LCM of 10 and 2 is 10, LCM of 3 and 4 is 12.