GCD and LCM

Two integers $a$ and $b$ are given. Find GCD and LCM of $a$ and $b$.

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