Two integers $a$ and $b$ are given. Find \textbf{GCD} and \textbf{LCM} of $a$ and $b$. \InputFile 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)$. \OutputFile For each test case print on a separate line the \textbf{GCD} and \textbf{LCM} of $a$ and $b$.