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