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

Дано $n$ цілих чисел. Знайти максимальне значення НСД (найбільшого спільного дільника) серед усіх пар цих чисел.

Вхідні дані

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

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

Вихідні дані

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

Приклади

Примітка

Для першого тесту відповіддю є НСД(20, 40) = 20.

Для третього тесту відповіддю є НСД(125, 25) = 25.