#include <iostream>
#include <cmath>
#include <vector>
int main() {
int T;
int m, n;
int const MAX = 1000000000;
std::vector<bool> flags(MAX + 1, true);
double halfMax = ceil(sqrt(MAX));
for (int i = 2; i <= halfMax; ++i) {
if (flags[i]) {
for (int j = i * i; j <= MAX; j += i) {
flags[j] = false;
}
}
}
std::cin >> T;
while (T--) {
std::cin >> m >> n;
if (m == 1) {
m++;
}
for (int k = m; k <= n; ++k) {
if (flags[k]) {
std::printf("%d \n", k);
}
}
std::printf("\n");
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+CgppbnQgbWFpbigpIHsKICAgIGludCBUOwogICAgaW50IG0sIG47CiAgICBpbnQgY29uc3QgTUFYID0gMTAwMDAwMDAwMDsKCiAgICBzdGQ6OnZlY3Rvcjxib29sPiBmbGFncyhNQVggKyAxLCB0cnVlKTsKCiAgICBkb3VibGUgaGFsZk1heCA9IGNlaWwoc3FydChNQVgpKTsKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IGhhbGZNYXg7ICsraSkgewoKICAgICAgICBpZiAoZmxhZ3NbaV0pIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKiBpOyBqIDw9IE1BWDsgaiArPSBpKSB7CiAgICAgICAgICAgICAgICBmbGFnc1tqXSA9IGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHN0ZDo6Y2luID4+IFQ7CiAgICB3aGlsZSAoVC0tKSB7CiAgICAgICAgc3RkOjpjaW4gPj4gbSA+PiBuOwoKICAgICAgICBpZiAobSA9PSAxKSB7CiAgICAgICAgICAgIG0rKzsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGsgPSBtOyBrIDw9IG47ICsraykgewogICAgICAgICAgICBpZiAoZmxhZ3Nba10pIHsKICAgICAgICAgICAgICAgIHN0ZDo6cHJpbnRmKCIlZCBcbiIsIGspOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHN0ZDo6cHJpbnRmKCJcbiIpOwogICAgfQp9