You are given 2 numbers N and M. You have to find the smallest number which when multiplied to N makes it a multiple of M.
First line contains T, number of test cases.
Each of the next T lines contains two numbers, N and M.
For each test case, print the required answer.
1 <= T <= 100
1 <= N, M <= 10^6
Dcoded By: Saurav Chandra
Solved By: 1271
Maximum Marks: 12