11827 - Maximum GCD

                       

給定N個整數，請你從這些整數中的任意兩個整數的選擇中，找出最大的GCD(最大公因數)。

Input

輸入的第一列為一個整數N(1 < N < 100)表示測試資料的組數。接下來的N列每列有M(1 < M < 100)個正整數，請從中找出最大的GCD。

Output

請從每組測試資料中的任意兩個整數的選擇中，找出最大的GCD(最大公因數)。

Sample Input	Output for Sample Input
3 10 20 30 40 7  5 12 125 15 25	20 1 25

---

原文出處