Алгоритм Петрика
На дошці написано два натуральних числа a та b. Петрик витирає менше з цих чисел і записує замість нього число (відмітимо, що воно може виявитись не цілим). З отриманою парою чисел він проробляє цю ж операцію і так далі, доки не отримає два числа, які співпадають по значенню. Звільніть Петрика від цієї нудної роботи – напишіть програму, яка за заданими числами a та b буде виводити спільне значення результуючої пари чисел.
Вхідні дані
У першому рядку вхідного файлу задано кількість тестових випадків t (1 ≤ t ≤ 100000).
Кожен тест містить два натуральних числа a та b (1 ≤ a, b ≤ 2·10^9).
Вихідні дані
Для кожного тесту виведіть відповідь до задачі. У випадку не цілого результату, виведіть його у форматі нескоротного дробу x/y. Якщо алгоритм буде виконуватись нескінченно, виведіть -1.