#11911: Py Ans.
manhong2112
(飄夢)
import sys
gcd = lambda a, b: gcd(b, a % b) if b else a
for s in sys.stdin:
print(gcd(*map(int, s.strip().split(" "))))
import sys
gcd = lambda a, b: gcd(b, a % b) if b else a
for s in sys.stdin:
print(gcd(*map(int, s.strip().split(" "))))