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