#include <stdio.h>
int main(void) {
// your code goes here
int t;
long int m,n,i,j;
scanf("%d\n",&t);
while(t)
{
if(t<=10)
scanf("%ld %ld",&m,&n);
if(1<=m && m<=n && n<= 1000000000 && n-m<=100000)
for(i=m+1;i<n;i++)
{
if(i==2)
printf("\n%d",i);
else if(i==3)
printf("\n%d",i);
else
{
for(j=2;j<=i/2;j++)
{
if(i%j==0)
break;
}
if(j>i/2)
printf("\n%ld",i);
}
}
}
}