include
void prime(int m,int n){
int i,j,l,count;
for(i=m;i<=n;i++)
{count=0;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
count=count+1;
}
}
if(count==0 && i!=1)
{
printf("%d\n",i);
}
}
}
int main()
{
int i,j,l,t,m[10],n[10],count=0;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d%d",&m[i],&n[i]);
}
for(l=0;l<t;l++){
prime(m[l],n[l]);
printf("\n");
}
return 0;
}