Необходимо найти наибольший общий делитель чисел a и b. Каждое из чисел a и b являются детерминантами квадратной матрицы вида:
Первая строка содержит количество тестов n < 250. Каждый тест состоит из двух строк. Первая строка содержит целое число a (0 < a < 10^12540), вторая – целое число b (0 < b < 10^12540).
Для каждого теста в отдельной строке вывести наибольший общий делитель целых чисел a и b.