# 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():
    file = open("euclid2.in")

    T = int(file.readline())

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

        print(cmmdc(a, b))

    file.close()

if __name__ == "__main__":
    main()