#include <iostream>
#include <algorithm>
#define SIZE 100000
using namespace std;
int primes[SIZE];
int cnt;
void sieve(int size) {
int isprime[SIZE]; int i,j; //count=0;
fill(isprime, isprime+SIZE, 1); cnt=0;
isprime[0]=isprime[1]=0; isprime[2]=1;
primes[cnt]=2; cnt++;
for(i=4;i<=size;i+=2) isprime[i]=0;
for(i=3;i<=size;i+=2) {
if(isprime[i]==1) {
primes[cnt]=i; cnt++;
for(j=3;j*i<size;j+=2)
isprime[j*i]=0;
}
}
/*for(i=0;i<cnt;i++) cout<<primes[i]<<" ";
cout<<endl;*/
}
int main() {
// your code goes here
int t,n,m,p=0,s,i,j; //n- larger; m- smaller
cin>>t; int primesnow[SIZE];
while(t-- > 0) {
cin>>m>>n;
fill(primesnow,primesnow+SIZE,1);
sieve(n);
for(i=0;i<cnt;i++) {
p=primes[i];
s=m/p;
s=s*p;
for(j=s;j<=n;j+=p) {
if(j<m) continue;
primesnow[j-m]=0;
}
}
//cout<<cnt<<" ";
for(i=0;i<cnt;i++) {
if(primes[i]>=m && primes[i]<=n)
cout<<primes[i]<<endl;
}
for(i=0;i<n-m+1;i++) {
if(primesnow[i]==1 && (i+m)!=1)
cout<<i+m<<endl;
}
cout<<endl;
}
return 0;
}
//Getting runtime error..can anyone please help me rectify this code?