import math
 
def isPrime(num): # Check if a given number is a prime
                                 # Using divison trial method
    square = math.sqrt(num)      # The square root is the ceiling of divisible numbers
    divisor = 2                  # Increments by one until it hits the square root
    if num == 1: return False
    while divisor <= square:
        if num % divisor == 0: # If theres no remainer than the number is not a prime
            return False
        else:
            divisor += 1         # Increment until reaching sqrt
    return True
## ----------------------------------------------------------------------- ##
raw_prime_list = list()
prime_list = list()
 
input_prime = int(raw_input())
 
while len(raw_prime_list) < input_prime:
    input = raw_input()
    raw_prime_list.append(input)
 
for entry in raw_prime_list:
    x, y = entry.split(' ')
    x = int(x)
    y = int(y)
 
    while x <= y:
        if isPrime(x):
            print(x)
        x += 1
    print('\n')
 

aW1wb3J0IG1hdGgKCmRlZiBpc1ByaW1lKG51bSk6ICMgQ2hlY2sgaWYgYSBnaXZlbiBudW1iZXIgaXMgYSBwcmltZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFVzaW5nIGRpdmlzb24gdHJpYWwgbWV0aG9kCiAgICBzcXVhcmUgPSBtYXRoLnNxcnQobnVtKSAgICAgICMgVGhlIHNxdWFyZSByb290IGlzIHRoZSBjZWlsaW5nIG9mIGRpdmlzaWJsZSBudW1iZXJzCiAgICBkaXZpc29yID0gMiAgICAgICAgICAgICAgICAgICMgSW5jcmVtZW50cyBieSBvbmUgdW50aWwgaXQgaGl0cyB0aGUgc3F1YXJlIHJvb3QKICAgIGlmIG51bSA9PSAxOiByZXR1cm4gRmFsc2UKICAgIHdoaWxlIGRpdmlzb3IgPD0gc3F1YXJlOgogICAgICAgIGlmIG51bSAlIGRpdmlzb3IgPT0gMDogIyBJZiB0aGVyZXMgbm8gcmVtYWluZXIgdGhhbiB0aGUgbnVtYmVyIGlzIG5vdCBhIHByaW1lCiAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGRpdmlzb3IgKz0gMSAgICAgICAgICMgSW5jcmVtZW50IHVudGlsIHJlYWNoaW5nIHNxcnQKICAgIHJldHVybiBUcnVlCiMjIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tICMjCnJhd19wcmltZV9saXN0ID0gbGlzdCgpCnByaW1lX2xpc3QgPSBsaXN0KCkKIAppbnB1dF9wcmltZSA9IGludChyYXdfaW5wdXQoKSkKCndoaWxlIGxlbihyYXdfcHJpbWVfbGlzdCkgPCBpbnB1dF9wcmltZToKICAgIGlucHV0ID0gcmF3X2lucHV0KCkKICAgIHJhd19wcmltZV9saXN0LmFwcGVuZChpbnB1dCkKICAgIApmb3IgZW50cnkgaW4gcmF3X3ByaW1lX2xpc3Q6CiAgICB4LCB5ID0gZW50cnkuc3BsaXQoJyAnKQogICAgeCA9IGludCh4KQogICAgeSA9IGludCh5KQogICAgCiAgICB3aGlsZSB4IDw9IHk6CiAgICAgICAgaWYgaXNQcmltZSh4KToKICAgICAgICAgICAgcHJpbnQoeCkKICAgICAgICB4ICs9IDEKICAgIHByaW50KCdcbicpCg==

MgoxIDEwCjMgNQ==

2
1 10
3 5