primegen2

t = int(input()) #number of test cases

for i in range(0,t):
    temp = input().split(' ')
    m = int(temp[0])
    n = int(temp[1])

    for j in range(m,n+1):
        flag=0
        for k in range(2,j):
            if(j%k==0):
                flag=1
        if(flag==0):
            print(j)

    print('\n')