#include <stdio.h>
int main(void) {
// your code here
int t,num[100000],m=0;unsigned long int i,j,a,b;
scanf("%d",&t);
while(t>0){
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
for(j=2;j<i;j++){
if(i%j==0)m++;
}if(m==0) printf("%d\n",i);m=0;
}
t--;
}
return 0;
}