#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;
}