#欧几里得算法
#辗转相除法
# a和b的最大公约数 = b 和 a mod b 的 最大公约数 
# def gcb(a,b):
def gcb(a,b):
    while b:
        return gcb(b,a%b)
    return a

if __name__ == '__main__':
    n = int(input())

    for i in range(n):
        a, b = map(int,input().split())
        print(gcb(a,b))