НСД та НСК

Дано два числа $a$ і $b$. Обчисліть НСД та НСК чисел $a$ та $b$.

Вхідні дані

Перший рядок містить кількість тестів $t$. Кожен із наступних $t$ рядків містить два числа $a$ і $b(1\le a,b\le 10^9)$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку НСД та НСК чисел $a$ та $b$.

Приклади