d=True
a=int(input())
for i in range(1,a):
    b,c=map(int,input().split())
    for i in range(b,c+1):
        d=True
        for j in range(2,i):
            if i/j==i//j:
                d=False
        if d==True:
            print(i)
    print("\n")
b,c=int(input().split())
for i in range(b,c+1):
        d=True
        for j in range(2,i):
            if i/j==i//j:
                d=False
        if d==True:
            print(i)