시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB49036331677.833%

문제

The greatest common divisor (GCD) of two integers is the largest positive integer that divides the numbers without a remainder. For example, GCD of 8 and 12 is 4. You will write a program that finds the gcd of two positive integers.

입력

The first line of input will be a positive integer, n, indicating the number of problem sets. Each problem set consist of two positive integers, separated by one or more spaces. There are no blank lines in the input.

출력

For each problem set print the gcd of the two positive integers. Print each gcd on a separate line.

예제 입력 1

3
54 24
33 22
41 103

예제 출력 1

6
11
1