#include <iostream>
#include <vector>
using namespace std;
void sito(long long poczatek, long long koniec)
{
long long suma=koniec-poczatek;
long long c=poczatek;
vector<bool> tab(suma, true);
for (long long i=2; i*i<=koniec; i++)
{
for (long long j=i*i; j<=koniec; j+=i)
tab[j]=false;
}
for (long long i=2; i<=koniec; i++)
if (tab[i])
{
if (i>=c)
{
cout<<i<<endl;
}
}
}
int main()
{
std::ios_base::sync_with_stdio(false);
long long t, poczatek, koniec;
cin>>t;
for (long long i=0; i<t; i++)
{
cin>>poczatek>>koniec;
sito(poczatek,koniec);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc2l0byhsb25nIGxvbmcgcG9jemF0ZWssIGxvbmcgbG9uZyBrb25pZWMpCnsKICAgIGxvbmcgbG9uZyBzdW1hPWtvbmllYy1wb2N6YXRlazsKICAgIGxvbmcgbG9uZyBjPXBvY3phdGVrOwogICAgdmVjdG9yPGJvb2w+IHRhYihzdW1hLCB0cnVlKTsKICAgIGZvciAobG9uZyBsb25nIGk9MjsgaSppPD1rb25pZWM7IGkrKykKICAgIHsKICAgICAgICBmb3IgKGxvbmcgbG9uZyBqPWkqaTsgajw9a29uaWVjOyBqKz1pKQogICAgICAgICAgICB0YWJbal09ZmFsc2U7CiAgICB9CiAgICBmb3IgKGxvbmcgbG9uZyBpPTI7IGk8PWtvbmllYzsgaSsrKQogICAgICAgIGlmICh0YWJbaV0pCiAgICAgICAgewogICAgICAgICAgICBpZiAoaT49YykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8aTw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KfQppbnQgbWFpbigpCnsKICAgIHN0ZDo6aW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBsb25nIGxvbmcgdCwgcG9jemF0ZWssIGtvbmllYzsKICAgIGNpbj4+dDsKICAgIGZvciAobG9uZyBsb25nIGk9MDsgaTx0OyBpKyspCiAgICB7CiAgICAgICAgY2luPj5wb2N6YXRlaz4+a29uaWVjOwogICAgICAgIHNpdG8ocG9jemF0ZWssa29uaWVjKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=