def get_primes(limit):
is_prime = [True]*(limit+1)
is_prime[1] = False
i = 2
while i <=limit :
if is_prime[i] == True:
j = 2*i
while j < limit:
is_prime[j] = False
j+=i
i+=1
p = []
for i in range(2,limit+1):
if is_prime[i] == True:
p.append(i)
return p
T = int(input())
for _ in range(T):
low,high = list(map(int,input().split()))
limit = int(high**0.5)+1
p = get_primes(limit)
is_prime = [True]*(high-low+1)
for p1 in p:
start = int(low/p1)*p1
if start < low:
start += p1
if start == p1:
start += p1
current = start
while current <= high:
is_prime[current-low] = False
current += p1
for i in range(low,high+1):
if is_prime[i-low] == True:
print(i)
print()
ZGVmIGdldF9wcmltZXMobGltaXQpOgogICAgaXNfcHJpbWUgPSBbVHJ1ZV0qKGxpbWl0KzEpCiAgICBpc19wcmltZVsxXSA9IEZhbHNlCiAgICBpID0gMgogICAgd2hpbGUgaSA8PWxpbWl0IDoKICAgICAgICBpZiBpc19wcmltZVtpXSA9PSBUcnVlOgogICAgICAgICAgICBqID0gMippCiAgICAgICAgICAgIHdoaWxlIGogPCBsaW1pdDoKICAgICAgICAgICAgICAgIGlzX3ByaW1lW2pdID0gRmFsc2UKICAgICAgICAgICAgICAgIGorPWkKICAgICAgICBpKz0xCiAgICBwID0gW10KICAgIGZvciBpIGluIHJhbmdlKDIsbGltaXQrMSk6CiAgICAgICAgaWYgaXNfcHJpbWVbaV0gPT0gVHJ1ZToKICAgICAgICAgICAgcC5hcHBlbmQoaSkKICAgIHJldHVybiBwClQgPSBpbnQoaW5wdXQoKSkKZm9yIF8gaW4gcmFuZ2UoVCk6CiAgICBsb3csaGlnaCA9IGxpc3QobWFwKGludCxpbnB1dCgpLnNwbGl0KCkpKQogICAgbGltaXQgPSBpbnQoaGlnaCoqMC41KSsxCiAgICBwID0gZ2V0X3ByaW1lcyhsaW1pdCkKICAgIGlzX3ByaW1lID0gW1RydWVdKihoaWdoLWxvdysxKQogICAgZm9yIHAxIGluIHA6CiAgICAgICAgc3RhcnQgPSBpbnQobG93L3AxKSpwMQogICAgICAgIGlmIHN0YXJ0IDwgbG93OgogICAgICAgICAgICBzdGFydCArPSBwMQogICAgICAgIGlmIHN0YXJ0ID09IHAxOgogICAgICAgICAgICBzdGFydCArPSBwMQogICAgICAgIGN1cnJlbnQgPSBzdGFydAogICAgICAgIHdoaWxlIGN1cnJlbnQgPD0gaGlnaDoKICAgICAgICAgICAgaXNfcHJpbWVbY3VycmVudC1sb3ddID0gRmFsc2UKICAgICAgICAgICAgY3VycmVudCArPSBwMQogICAgZm9yIGkgaW4gcmFuZ2UobG93LGhpZ2grMSk6CiAgICAgICAgaWYgaXNfcHJpbWVbaS1sb3ddID09IFRydWU6CiAgICAgICAgICAgIHByaW50KGkpCiAgICBwcmludCgpCg==