GCD and LCM

Input

The first line contains the number of testcases $t$. Then follow $t$ lines, each line contains two integers $a$ and b~(1 \le a, b \le 10^9).

Output

For each test case print on a separate line the GCD and LCM of $a$ and $b$.

Examples