Даны два числа $a$ и $b$. Вычислите \textbf{НОД} и \textbf{НОК} чисел $a$ и $b$. \InputFile Первая строка содержит количество тестов $t$. Каждая из следующих $t$ строк содержит два числа $a$ и $b~(1 \le a, b \le 10^9)$. \OutputFile Для каждого теста выведите в отдельной строке \textbf{НОД} и \textbf{НОК} чисел $a$ и $b$.