#include
#include
using namespace std;
bool su(int x)
{
int i;
if(x%2==0||x==1) return 0;
for(i=3;i<=sqrt(x);i+=2);
if(x%i==0&&x!=i) return 0;
return 1;
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
int a,b,j;
scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
if(su(j)) printf("%d\n",j);
printf("\n");
}
return 0;
}
