t = int(input())
l = []
MAX = 100
prime_num = [1] * (MAX + 1)
prime_num[0] = 0
prime_num[1] = 0
for i in range(2,MAX+1):
if prime_num[i] == 1:
val = i
for j in range(2*val, MAX+1 , val):
prime_num[j] = 0
while t:
m , n = [int(i) for i in input().split(' ')]
if m < 2:
m = 2
for i in range(m,n+1):
if prime_num[i] == 1:
print(i)
print('')
t -= 1