include<stdio.h>

int main() { int t,a,b,i,j,k,ct; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d%d",&a,&b);

  for(j=a;j<=b;j++)
   { for(k=2,ct=0;k<=j/2;k++)
    {if(j%k==0)
       ct++;}


      if(ct==0)
       printf("%d",j);

}

printf("\n"); } return 0; }