НСД НСК#1148
НСД (найбільший спільний дільник) двох додатних цілих чисел — це найбільше число, яке без остачі ділить обидва числа. НСК (найменше спільне кратне) двох додатних цілих чисел — це найменше додатнє число, яке є кратним для обох чисел. Додатнє число може бути НСД або НСК для багатьох пар чисел. У цій задачі вам задано два додатних числа, де перше — шуканий НСД, а друге — шуканий НСК.
Перший рядок містить додатнє ціле число — кількість тестів (T \leq 100). Кожен з наступних рядків містить по два додатних цілих числа та . Гарантується, що та менші за 2^{31}.
Для кожного тесту виведіть в окремому рядку два додатних цілих числа та (a \leq b) таких, що їхній НСД дорівнює , а їхній НСК дорівнює . Якщо існує декілька відповідей, виведіть пару з мінімальним . Якщо такої пари не існує, виведіть -1.
Приклад 1