for _ in range(int(input())):

    n , m = map(int, input().split())
    if m > n:
        n, m = m, n
    flag = 0
    ans = 1
    for i in range(2,int(n**.5)+1):
        if n % i == 0:
            ans = i
            break
        else:
            flag = 1
            continue
    if flag == 1:
        print(1)
    else:
        print(ans)