Дано цілих чисел. Знайти максимальне значення НСД (найбільшого спільного дільника) серед усіх пар цих чисел.
Перший рядок містить кількість тестів .
Наступні рядків являють собою тестів. Кожний тест містить натуральних чисел.
Для кожного тесту в окремому рядку виведіть максимальне значення НСД серед усіх можливих пар чисел.
Для першого тесту відповіддю є НСД(20, 40) = 20.
Для третього тесту відповіддю є НСД(125, 25) = 25.