import java.util.*;
import java.lang.*;
class Main
{
Scanner scanner
= new Scanner
(System.
in); int cases = scanner.nextInt();
for (int i = 0; i < cases; i++){
int r1 = scanner.nextInt();
int r2 = scanner.nextInt();
check_primes_sieve(r1, r2);
}
scanner.close();
}
public static void check_primes_sieve(int r1, int r2) {
StringBuilder sb = new StringBuilder();
boolean[] numbers = new boolean[r2];
for (int i = 0; i < numbers.length; i++) {
if (i <= 1)
numbers[i] = true;
else {
if (!numbers[i]) {
if (i >= r1)
sb.append(i).append("\n");
for (int j = i * i; j < numbers.length; j += i)
numbers[j] = true;
}
}
}
System.
out.
print(sb.
toString()); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbnsKICAgIAogICAgU2Nhbm5lciBzY2FubmVyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgIGludCBjYXNlcyA9IHNjYW5uZXIubmV4dEludCgpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjYXNlczsgaSsrKXsKICAgICAgICBpbnQgcjEgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnQgcjIgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBjaGVja19wcmltZXNfc2lldmUocjEsIHIyKTsKCX0KCSBzY2FubmVyLmNsb3NlKCk7Cn0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBjaGVja19wcmltZXNfc2lldmUoaW50IHIxLCBpbnQgcjIpIHsKICAgICAgICBTdHJpbmdCdWlsZGVyIHNiID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgICAgICBib29sZWFuW10gbnVtYmVycyA9IG5ldyBib29sZWFuW3IyXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWJlcnMubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgaWYgKGkgPD0gMSkKICAgICAgICAgICAgICAgIG51bWJlcnNbaV0gPSB0cnVlOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGlmICghbnVtYmVyc1tpXSkgewogICAgICAgICAgICAgICAgICAgIGlmIChpID49IHIxKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgc2IuYXBwZW5kKGkpLmFwcGVuZCgiXG4iKTsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gaSAqIGk7IGogPCBudW1iZXJzLmxlbmd0aDsgaiArPSBpKQogICAgICAgICAgICAgICAgICAgICAgICBudW1iZXJzW2pdID0gdHJ1ZTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHNiLnRvU3RyaW5nKCkpOwogICAgfQp9