Дуже найбільший спільник дільник

Необхідно знайти найбільший спільний дільник чисел a та b. Кожне з чисел a та b є детермінантами квадратної матриці виду:

Вхідні дані

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

Вихідні дані

Для кожного тесту у окремому рядку вивести найбільший спільний дільник цілих чисел a та b.

Приклади