Максимальний НСД

Вхідні дані

Перший рядок містить кількість тестів $t$ ( $1 \leq t \leq 100$ 1 \le t \le 100).

Наступні $t$ рядків являють собою $t$ тестів. Кожен тест містить $n$ ( $1 \leq n \leq 100$ 1 \le n \le 100) натуральних чисел.

Для кожного тесту в окремому рядку виведіть максимальне значення НСД серед усіх можливих пар чисел.

Приклад 1

Loading

Для першого тесту відповіддю є $g cd (20, 40) = 20$ \gcd(20, 40) = 20.

Для третього тесту відповіддю є $g cd (125, 25) = 25$ \gcd(125, 25) = 25.