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