for _ in range(int(input())):
m,n = map(int,input().split())
prime = [True for i in range(n+1)]
p= 2
while(p*p<=n):
if (prime[p]==True):
for i in range(p*p,n+1,p):
prime[i]=False
p = p+1
for p in range(m,n+1):
if prime[p]:
print(p)`Preformatted text`
used SOE still getting TLE