#include<iostream.h>
#include<algorithm>
#include<vector.h>
#include<math.h>

int main()
{
long long int i,n,j,m,n1;
vector<long long int>prime(1000006,1);
cin>>n;

for(i=2;i<=1000000;i++)
prime[i]=1;
for(i=2;i<(long long int)sqrt(1000000);i++)
{
   if(prime[i])
   {                        
for(j=i;i*j<1000000;j=j+1)
prime[i*j]=0;
    }
}
while(n--)
{
cin>>m>>n1;
for(i=m;i<=n1;i++)
if(prime[i])
cout<<i<<endl;
}
return 0;
}