#include<bits/stdc++.h>
using namespace std;
typedef long long int ii;
bool arr2[1000001];
int arr3[100001];
int main()
{
ii a,b,c,d,e,f,g,h,i,j;
cin>>a;
memset(arr2,false,sizeof(arr2));
memset(arr3,0,sizeof(arr3));
arr2[0]=arr2[1] = true;
for(b=2;b<sqrt(100001);b++)
{
for(c=2*b;c<=100001;c=c+b)
{
arr2[c] = true;
}
}
c=0;
for(b=2;b<=(100001);b++)
{
if(arr2[b]==false)
arr3[c++] = b;
}
for(b=0;b<a;b++)
{
cin>>c>>d;
ii arr[d-c+1];
memset(arr,0,sizeof(arr));
f = sqrt(d);
e=0;
while(1)
{
if(arr3[e]>f)
break;
else
{
g = c/arr3[e];//120/2
if(g==0)
{
g = arr3[e]+g;
g = g+arr3[e];
}
else{
g = arr3[e]*g;}
if(g<c)
g = g + arr3[e];else{}
for(h=g;h<=d;h=h+arr3[e])
{
arr[h-c] = 1;//cout<<h-c<<" "<<h<<" "<<e<<"\n";
}
}
e++;
}
for(h=0;h<d-c+1;h++)
{
if(h+c==1){}
else{
if(arr[h]==0)
cout<<h+c<<"\n";}
}cout<<"\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgaW50IGlpOwpib29sIGFycjJbMTAwMDAwMV07CmludCBhcnIzWzEwMDAwMV07CmludCBtYWluKCkKewogICAgaWkgYSxiLGMsZCxlLGYsZyxoLGksajsKICAgIGNpbj4+YTsKICAgIG1lbXNldChhcnIyLGZhbHNlLHNpemVvZihhcnIyKSk7CiAgICBtZW1zZXQoYXJyMywwLHNpemVvZihhcnIzKSk7CiAgICBhcnIyWzBdPWFycjJbMV0gPSB0cnVlOwogICAgZm9yKGI9MjtiPHNxcnQoMTAwMDAxKTtiKyspCiAgICB7CiAgICAgICAgZm9yKGM9MipiO2M8PTEwMDAwMTtjPWMrYikKICAgICAgICB7CiAgICAgICAgICAgIGFycjJbY10gPSB0cnVlOwogICAgICAgIH0KICAgIH0KICAgIGM9MDsKICAgIGZvcihiPTI7Yjw9KDEwMDAwMSk7YisrKQogICAgewogICAgICAgIGlmKGFycjJbYl09PWZhbHNlKQogICAgICAgICAgICBhcnIzW2MrK10gPSBiOwogICAgfQoKICAgIGZvcihiPTA7YjxhO2IrKykKICAgIHsKICAgICAgICBjaW4+PmM+PmQ7CgogICAgICAgIGlpIGFycltkLWMrMV07CgogICAgICAgIG1lbXNldChhcnIsMCxzaXplb2YoYXJyKSk7CiAgICAgICAgZiA9IHNxcnQoZCk7CiAgICAgIGU9MDsKICAgICAgd2hpbGUoMSkKICAgICAgewogICAgICAgICBpZihhcnIzW2VdPmYpCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICBlbHNlCiAgICAgICAgIHsKICAgICAgICAgICAgIGcgPSBjL2FycjNbZV07Ly8xMjAvMgogICAgICAgICAgICAgaWYoZz09MCkKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGcgPSBhcnIzW2VdK2c7CiAgICAgICAgICAgICAgICBnID0gZythcnIzW2VdOwogICAgICAgICAgICAgfQogICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgIGcgPSBhcnIzW2VdKmc7fQoKICAgICAgICAgICAgaWYoZzxjKQogICAgICAgICAgICBnID0gZyArIGFycjNbZV07ZWxzZXt9CiAgICAgICAgICBmb3IoaD1nO2g8PWQ7aD1oK2FycjNbZV0pCiAgICAgICAgICB7CiAgICAgICAgICAgICAgYXJyW2gtY10gPSAxOy8vY291dDw8aC1jPDwiICI8PGg8PCIgIjw8ZTw8IlxuIjsKICAgICAgICAgIH0KICAgICAgICAgfQogICAgICAgICBlKys7CiAgICAgIH0KCiAgICAgIGZvcihoPTA7aDxkLWMrMTtoKyspCiAgICAgIHsKICAgICAgICAgIGlmKGgrYz09MSl7fQogICAgICAgICAgZWxzZXsKICAgICAgICAgIGlmKGFycltoXT09MCkKICAgICAgICAgICAgY291dDw8aCtjPDwiXG4iO30KICAgICAgfWNvdXQ8PCJcbiI7CiAgICAgIH0KICAgICAgCiAgICB9Cg==