НСД НСК
НСД двох додатніх цілих є найбільше ціле число, на яке діляться обидва цілі числа без остачі. НСК двох додатніх цілих чисел є найменше додатнє ціле число, яке ділиться на обидва числа. Додатнє ціле число може бути НСД багатьох пар чисел. Крім того, це може бути і НСК багатьох пар чисел. У цій задачі вам буде задано два додатніх цілих числа, де НСД - це перше число, а НСК - це друге число.
Вхідні дані
У першому рядку міститься ціле додатнє число T. T вказує на кількість тестових випадків у тесті. У наступних T рядках вам буде задано по два додатніх цілих числа, G і L. T ≤ 100, Гарантується, що G і L будуть менші за 2^31.
Вихідні дані
Для кожного тестового випадку вивести на виході також один рядок. У рядку на виході повинно міститись два цілих додатніх числа a та b, a ≤ b, таких що їх НСД - це G і НСК - це L. Якщо існує декілька варіантів для якогось тестового випадку, виведіть той, для якого значення a є мінімальним. У випадку відсутності шуканої пари виведіть -1.