primegen1

dic = [48,49,50,51,52,53,54,55,56,57]
t = int(input()) #number of test cases

in_list = list()

for i in range(0,t):
    in_list.append(input())

print(in_list)

for i in in_list:
    print(i)
    temp = i.split(' ')
    print(temp)

    m = dic.index(ord(list(temp[0])))
    n = dic.index(ord(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')