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

Дано $n$ целых чисел. Найдите максимальное значение НОД (наибольшего общего делителя) среди всех пар этих чисел.

Входные данные

Первая строка содержит количество тестов $t(1\le t\le 100)$.

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

Выходные данные

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

Примеры

Примечание

Для первого теста ответом является НОД(20, 40) = 20.

Для третьего теста ответом является НОД(125, 25) = 25.