#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int prime(int p) {
int j = 2;
int r = sqrt(p);
if (p == 1) return 0;
for (int j = 2; j <= r; ++j)
if (p % j == 0)
return 0;
return 1;
}
int main() {
int n, m, p, t;
scanf("%d", &t);
for (int i = 0; i<t; ++i)
{
scanf("%d %d", &m, &n);
for (p = m; p <= n; ++p)
{
if (prime(p)) printf("%d\n", p);
}
}
return 0;
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPG1hdGguaD4KIAppbnQgcHJpbWUoaW50IHApIHsKICAgIGludCBqID0gMjsKICAgIGludCByID0gc3FydChwKTsKICAgIGlmIChwID09IDEpIHJldHVybiAwOwogICAgZm9yIChpbnQgaiA9IDI7IGogPD0gcjsgKytqKQogICAgICAgIGlmIChwICUgaiA9PSAwKQogICAgICAgICAgICByZXR1cm4gMDsKICAgIHJldHVybiAxOwp9CiAKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgbSwgcCwgdDsKIAogICAgc2NhbmYoIiVkIiwgJnQpOwogICAgZm9yIChpbnQgaSA9IDA7IGk8dDsgKytpKQogICAgewogICAgICAgIHNjYW5mKCIlZCAlZCIsICZtLCAmbik7CiAgICAgICAgZm9yIChwID0gbTsgcCA8PSBuOyArK3ApCiAgICAgICAgewogICAgICAgICAgICBpZiAocHJpbWUocCkpIHByaW50ZigiJWRcbiIsIHApOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9IA==