Дано n целых чисел. Найдите максимальное значение НОД (наибольшего общего делителя) среди всех пар этих чисел.
Первая строка содержит количество тестов t(1≤t≤100).
Следующие t строк представляют собой t тестов. Каждый тест содержит n(1≤n≤100) натуральных чисел.
Для каждого теста в отдельной строке выведите максимальное значение НОД среди всех возможных пар чисел.
Для первого теста ответом является НОД(20, 40) = 20.
Для третьего теста ответом является НОД(125, 25) = 25.