НОД и НОК

Даны два числа $a$ и $b$. Вычислите НОД и НОК чисел $a$ и $b$.

Входные данные

Первая строка содержит количество тестов $t$. Каждая из следующих $t$ строк содержит два числа $a$ и $b(1\le a,b\le 10^9)$.

Выходные данные

Для каждого теста выведите в отдельной строке НОД и НОК чисел $a$ и $b$.

Примеры