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