공통 간격 계산

여러 정수 쌍마다 두 수를 모두 나누는 가장 큰 양의 정수를 구하세요.

첫째 줄에 쌍의 수 $T$가 주어지고 다음 $T$개 줄에 1 이상 $10^9$ 이하의 두 정수가 주어집니다.

각 쌍의 최대공약수를 한 줄에 하나씩 출력합니다.