#include <stdio.h>
#include <math.h>
#define reach 46341
 
unsigned short t, len, vec[5000];
unsigned long a, b;
 
inline char* itoa(int val, int base)
{
    static char buf[32] = {0};
	int i = 30;
	for(; val && i ; --i, val /= base)
		buf[i] = "0123456789abcdef"[val % base];
	return &buf[i+1];
}
 
inline unsigned short prime(unsigned long nr)
{
    unsigned short i, sq;
    for (i = 0, sq = sqrt(nr); i < len && vec[i] <= sq; ++i) {
        if (!(nr % vec[i])) {
            return 0;
        }
    }
    return 1;
}
 
inline void preprocess()
{
    unsigned short i;
    i = vec[len++] = 2;
    ++i;
    while (i < reach) {
        if (prime(i)) {
            vec[len++] = i;
        }
        i += 2;
    }
}
 
inline void process()
{
    char* nr;
    unsigned long i;
    if (!(a % 2)) {
        if (a == 2) {
            puts("2");
        }
        ++a;
    }
    for (i = a; i <= b; i += 2) {
        if (prime(i)) {
            nr = itoa(i, 10);
            puts(nr);
        }
    }
}
 
int main()
{
    //freopen("print.in", "rt", stdin);
    preprocess();
    for (scanf("%hu", &t); t > 0; --t) {
        scanf("%lu %lu", &a, &b);
        process();
    }
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNkZWZpbmUgcmVhY2ggNDYzNDEKCnVuc2lnbmVkIHNob3J0IHQsIGxlbiwgdmVjWzUwMDBdOwp1bnNpZ25lZCBsb25nIGEsIGI7CgppbmxpbmUgY2hhciogaXRvYShpbnQgdmFsLCBpbnQgYmFzZSkKewogICAgc3RhdGljIGNoYXIgYnVmWzMyXSA9IHswfTsKCWludCBpID0gMzA7Cglmb3IoOyB2YWwgJiYgaSA7IC0taSwgdmFsIC89IGJhc2UpCgkJYnVmW2ldID0gIjAxMjM0NTY3ODlhYmNkZWYiW3ZhbCAlIGJhc2VdOwoJcmV0dXJuICZidWZbaSsxXTsKfQoKaW5saW5lIHVuc2lnbmVkIHNob3J0IHByaW1lKHVuc2lnbmVkIGxvbmcgbnIpCnsKICAgIHVuc2lnbmVkIHNob3J0IGksIHNxOwogICAgZm9yIChpID0gMCwgc3EgPSBzcXJ0KG5yKTsgaSA8IGxlbiAmJiB2ZWNbaV0gPD0gc3E7ICsraSkgewogICAgICAgIGlmICghKG5yICUgdmVjW2ldKSkgewogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMTsKfQoKaW5saW5lIHZvaWQgcHJlcHJvY2VzcygpCnsKICAgIHVuc2lnbmVkIHNob3J0IGk7CiAgICBpID0gdmVjW2xlbisrXSA9IDI7CiAgICArK2k7CiAgICB3aGlsZSAoaSA8IHJlYWNoKSB7CiAgICAgICAgaWYgKHByaW1lKGkpKSB7CiAgICAgICAgICAgIHZlY1tsZW4rK10gPSBpOwogICAgICAgIH0KICAgICAgICBpICs9IDI7CiAgICB9Cn0KCmlubGluZSB2b2lkIHByb2Nlc3MoKQp7CiAgICBjaGFyKiBucjsKICAgIHVuc2lnbmVkIGxvbmcgaTsKICAgIGlmICghKGEgJSAyKSkgewogICAgICAgIGlmIChhID09IDIpIHsKICAgICAgICAgICAgcHV0cygiMiIpOwogICAgICAgIH0KICAgICAgICArK2E7CiAgICB9CiAgICBmb3IgKGkgPSBhOyBpIDw9IGI7IGkgKz0gMikgewogICAgICAgIGlmIChwcmltZShpKSkgewogICAgICAgICAgICBuciA9IGl0b2EoaSwgMTApOwogICAgICAgICAgICBwdXRzKG5yKTsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgLy9mcmVvcGVuKCJwcmludC5pbiIsICJydCIsIHN0ZGluKTsKICAgIHByZXByb2Nlc3MoKTsKICAgIGZvciAoc2NhbmYoIiVodSIsICZ0KTsgdCA+IDA7IC0tdCkgewogICAgICAgIHNjYW5mKCIlbHUgJWx1IiwgJmEsICZiKTsKICAgICAgICBwcm9jZXNzKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MQoxNTAwMTI0MzY2IDE1MDAxMjQ5NjYK

1
1500124366 1500124966