#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

MgoxIDEwCjMgNQ==

2
1 10
3 5