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