# Challenges

Problem Statement

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.

Input

First line contains T, number of test cases.
Each of the next T lines contains two numbers, N and M.

Output

For each test case, print the required answer.

Constraints

1 <= T <= 100
1 <= N, M <= 10^6

Sample Input

2 4 7 18 6

Sample Output

7 1

Dcoded By: Saurav Chandra

Solved By: 589

Maximum Marks: 12