\includegraphics{https://static.e-olymp.com/content/b5/b59d566c4781622d1cec457e10fe3a2ae8166f99.jpg} На дошці написано два натуральних числа \textbf{a} та \textbf{b}. Петрик витирає менше з цих чисел і записує замість нього число (відмітимо, що воно може виявитись не цілим). З отриманою парою чисел він проробляє цю ж операцію і так далі, доки не отримає два числа, які співпадають по значенню. Звільніть Петрика від цієї нудної роботи -- напишіть програму, яка за заданими числами \textbf{a} та \textbf{b} буде виводити спільне значення результуючої пари чисел. \InputFile У першому рядку вхідного файлу задано кількість тестових випадків \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100000}). Кожен тест містить два натуральних числа \textbf{a} та \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{2·10^9}). \OutputFile Для кожного тесту виведіть відповідь до задачі. У випадку не цілого результату, виведіть його у форматі нескоротного дробу \textbf{x/y}. Якщо алгоритм буде виконуватись нескінченно, виведіть \textbf{-1}.