求最大公约数，求答案！

import math


T = int(input(">>>"))

data = []
for _ in range(T):    
    m, n = map(int, input(">>>").split())
    data.append((m, n))
for m,n in data:
    print(math.gcd(m, n))