#include <stdio.h>
#include <math.h>
int main (){
int m, n, t, i, j, k, l,h,g,f,o;
f=0;
scanf("%d", &t);
int p[100000]={0};
int tab[100000]={0};
for (i=0;i<t;i++){
    scanf("%d %d", &m, &n);
    printf("\n");
    for (l=0,g=m; l<=n-m;l++,g++){
    p[l]=g;
}
for (j=2;j<=sqrt(n);j++){
for (k=2*j;k<=n;k+=j){
            for(g=0;g<n;g++)
              if(p[g]%k==0){
                p[g]=0;
                }
}
        }
        for (h=0;h<=n-m+1;h++){
    if(p[h]!=0 && p[h]!=1){
    tab[f]=p[h];
    f++;}
}
}
for (o=0;o<f;o++){
    printf("%d\n",tab[o]);
}
return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CmludCBtYWluICgpewppbnQgbSwgbiwgdCwgaSwgaiwgaywgbCxoLGcsZixvOwpmPTA7CnNjYW5mKCIlZCIsICZ0KTsKaW50IHBbMTAwMDAwXT17MH07CmludCB0YWJbMTAwMDAwXT17MH07CmZvciAoaT0wO2k8dDtpKyspewogICAgc2NhbmYoIiVkICVkIiwgJm0sICZuKTsKICAgIHByaW50ZigiXG4iKTsKICAgIGZvciAobD0wLGc9bTsgbDw9bi1tO2wrKyxnKyspewogICAgcFtsXT1nOwp9CmZvciAoaj0yO2o8PXNxcnQobik7aisrKXsKZm9yIChrPTIqajtrPD1uO2srPWopewogICAgICAgICAgICBmb3IoZz0wO2c8bjtnKyspCiAgICAgICAgICAgICAgaWYocFtnXSVrPT0wKXsKICAgICAgICAgICAgICAgIHBbZ109MDsKICAgICAgICAgICAgICAgIH0KfQogICAgICAgIH0KICAgICAgICBmb3IgKGg9MDtoPD1uLW0rMTtoKyspewogICAgaWYocFtoXSE9MCAmJiBwW2hdIT0xKXsKICAgIHRhYltmXT1wW2hdOwogICAgZisrO30KfQp9CmZvciAobz0wO288ZjtvKyspewogICAgcHJpbnRmKCIlZFxuIix0YWJbb10pOwp9CnJldHVybiAwOwp9Cg==

MgoxMCAxMDAwCjk5OTkgMTk5OTk=

2
10 1000
9999 19999