# https://infoarena.ro/problema/euclid2

def cmmdc(a: int, b: int) -> int:
    while a != b:
        if a > b:
            a = a - b
        else:
            b = b - a
    
    return a

def main():
    fin = open("euclid2.in", "r")
    fout = open("euclid2.out", "w")

    T = int(fin.readline())

    for _ in range(T):
        v = fin.readline().split()
        a = int(v[0])
        b = int(v[1])

        print(cmmdc(a, b), file=fout)

    fin.close()
    fout.close()

if __name__ == "__main__":
    main()