/*
* spoj3.c
*
* Created on: 19-Feb-2016
* Author: Neil
*/
#include<stdio.h>
#include<string.h>
int prime[32001];
int p[100001];
void sieve()
{
prime[1]=1;
int i,j;
for(i=2;i*i<=32000;i++)
if(!prime[i])
for(j=2*i;j<=32000;j+=i)
prime[j]=1;
}
int main()
{
int i,j,t,m,n,v;
sieve();
scanf("%d",&t);
while(t--){
scanf("%d%d",&m,&n);
if(m<2)
m=2;
memset(p,0,sizeof(p));
for(i=2; i*i<=n; i++)
if(!prime[i])
{
v=((m-1)/i+1)*i;
for(j=v==i?i<<1:v; j<=n; j+=i)
p[j-m]=1;
}
for(i=0; i<=n-m; i++)
if(!p[i])
printf("%d\n",i+m);
printf("\n");
}
return 0;
}
LyoKICogc3BvajMuYwogKgogKiAgQ3JlYXRlZCBvbjogMTktRmViLTIwMTYKICogICAgICBBdXRob3I6IE5laWwKICovCiNpbmNsdWRlPHN0ZGlvLmg+CiNpbmNsdWRlPHN0cmluZy5oPgppbnQgcHJpbWVbMzIwMDFdOwppbnQgcFsxMDAwMDFdOwp2b2lkIHNpZXZlKCkKewpwcmltZVsxXT0xOwppbnQgaSxqOwpmb3IoaT0yO2kqaTw9MzIwMDA7aSsrKQppZighcHJpbWVbaV0pCmZvcihqPTIqaTtqPD0zMjAwMDtqKz1pKQpwcmltZVtqXT0xOwoKfQoKaW50IG1haW4oKQp7CmludCBpLGosdCxtLG4sdjsKc2lldmUoKTsKCnNjYW5mKCIlZCIsJnQpOwp3aGlsZSh0LS0pewpzY2FuZigiJWQlZCIsJm0sJm4pOwppZihtPDIpCm09MjsKCm1lbXNldChwLDAsc2l6ZW9mKHApKTsKZm9yKGk9MjsgaSppPD1uOyBpKyspCmlmKCFwcmltZVtpXSkKewp2PSgobS0xKS9pKzEpKmk7CmZvcihqPXY9PWk/aTw8MTp2OyBqPD1uOyBqKz1pKQpwW2otbV09MTsKfQpmb3IoaT0wOyBpPD1uLW07IGkrKykKaWYoIXBbaV0pCnByaW50ZigiJWRcbiIsaSttKTsKcHJpbnRmKCJcbiIpOwp9CnJldHVybiAwOwp9CgoK