가장 큰 최대공약수

정수가 여러 개 주어진다. 이 중에서 두 개를 뽑는 모든 쌍의 최대공약수를 구한 다음, 그 값 중 가장 큰 것을 출력하는 프로그램을 작성하시오.

같은 값이 여러 번 나오면 서로 다른 항목으로 세므로, 값이 같은 두 수로 이루어진 쌍도 고를 수 있다.

첫째 줄에 테스트 케이스의 개수 N이 주어진다. ($1 < N < 100$)

다음 N개 줄에 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 양의 정수 M개가 공백으로 구분되어 있고, M은 그 줄에 있는 수의 개수이다. ($1 < M < 100$)

모든 수는 1보다 크거나 같고 $2^{31}-1$보다 작거나 같다.

각 테스트 케이스마다 두 수를 뽑는 모든 쌍의 최대공약수 중 가장 큰 값을 한 줄에 하나씩 출력한다.