#include <stdio.h>
#include <iostream>
#include <math.h>
#include <vector>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
long long int m,n;
long long int p[100000];
bool primes[1000000000];
vector<long long int> prime;
cin>>m;
cin>>n;
long long precomp=1000000000;
long long square=sqrt(precomp);
// cout<<square;
long long int j=0;
long long int i;
primes[0]=false;
primes[1]=false;
for(i=2; i<n;i++)
primes[i]=true;
for(i=2; i<=square; i++)
{
if(primes[i]==true)
{
for(j=i+i; j<=n; j+=i)
primes[j]=false;
}
}
for(i=2; i<=n ; i++)
{
if(primes[i]==true)
{
prime.push_back(i); //cout<<i<<" \t";
}
}
long long int sizes=prime.size();
for(i=0; i<sizes; i++)
{
if(prime[i]>=m && prime[i]<=n)
cout<<prime[i]<<"\n";
if(prime[i]>n) break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxvbmcgbG9uZyBpbnQgbSxuOwogICAgbG9uZyBsb25nIGludCBwWzEwMDAwMF07CiAgICBib29sIHByaW1lc1sxMDAwMDAwMDAwXTsKICAgIHZlY3Rvcjxsb25nIGxvbmcgaW50PiBwcmltZTsKICAgIGNpbj4+bTsKICAgIGNpbj4+bjsKICAgIGxvbmcgbG9uZyBwcmVjb21wPTEwMDAwMDAwMDA7CiAgICBsb25nIGxvbmcgc3F1YXJlPXNxcnQocHJlY29tcCk7CiAgLy8gIGNvdXQ8PHNxdWFyZTsKICAgIGxvbmcgbG9uZyBpbnQgaj0wOwogICAgbG9uZyBsb25nIGludCBpOwogICAgcHJpbWVzWzBdPWZhbHNlOwogICAgcHJpbWVzWzFdPWZhbHNlOwpmb3IoaT0yOyBpPG47aSsrKQogICAgICAgICAgICBwcmltZXNbaV09dHJ1ZTsKCiAgICAgICAgZm9yKGk9MjsgaTw9c3F1YXJlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihwcmltZXNbaV09PXRydWUpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihqPWkraTsgajw9bjsgais9aSkKICAgICAgICAgICAgICAgICAgICBwcmltZXNbal09ZmFsc2U7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQoKICAgICAgICBmb3IoaT0yOyBpPD1uIDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYocHJpbWVzW2ldPT10cnVlKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmltZS5wdXNoX2JhY2soaSk7IC8vY291dDw8aTw8IiBcdCI7CgogICAgICAgICAgICB9CiAgICAgICAgfQogICAgbG9uZyBsb25nIGludCBzaXplcz1wcmltZS5zaXplKCk7CmZvcihpPTA7IGk8c2l6ZXM7IGkrKykKewppZihwcmltZVtpXT49bSAmJiBwcmltZVtpXTw9bikKICAgIGNvdXQ8PHByaW1lW2ldPDwiXG4iOwppZihwcmltZVtpXT5uKSBicmVhazsKfQp9CgpyZXR1cm4gMDsKfQoK