include<stdio.h>

int main() {

int t,x,y,i,c=1,j; int p=0; scanf("%d\n",&t); while(t--) { scanf("%d%d",&x,&y); for(i=y+x+1;i<2010;i++) { for(j=2;j<i;j++) { if(i%j==0) {c++;p=1;break; } } if(p==0) { break; } if(p==1) { p=0; }

} printf("%d\n",c);

}

return 0; }