import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception{
 
    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

MwoxMCAyMAoxIDE1CjUgMjI=

3
10 20
1 15
5 22