#define _CRT_SECURE_NO_WARNINGS
#include <stdio.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;
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZSA8c3RkaW8uaD4KCmludCBwcmltZShpbnQgcCkgewogICAgaW50IGogPSAyOwogICAgaW50IHIgPSBzcXJ0KHApOwogICAgaWYgKHAgPT0gMSkgcmV0dXJuIDA7CiAgICBmb3IgKGludCBqID0gMjsgaiA8PSByOyArK2opCiAgICAgICAgaWYgKHAgJSBqID09IDApCiAgICAgICAgICAgIHJldHVybiAwOwogICAgcmV0dXJuIDE7Cn0KIAppbnQgbWFpbigpIHsKICAgIGludCBuLCBtLCBwLCB0OwogCiAgICBzY2FuZigiJWQiLCAmdCk7CiAgICBmb3IgKGludCBpID0gMDsgaTx0OyArK2kpCiAgICB7CiAgICAgICAgc2NhbmYoIiVkICVkIiwgJm0sICZuKTsKICAgICAgICBmb3IgKHAgPSBtOyBwIDw9IG47ICsrcCkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChwcmltZShwKSkgcHJpbnRmKCIlZFxuIiwgcCk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0g