include<stdio.h>
include<stdlib.h>
int main() { int x,y,t,a,b,ans,flag,i,j; scanf("%d",&t); while(t) { scanf("%d %d",&x,&y); a=x+y; if(a==2) { printf("1\n"); goto xy; } else if(a<5) { b=5-(a%10); printf("%d\n",b); goto xy; } else if(a<7) { b=7-(a%10); printf("%d\n",b); goto xy; } a=x+y+1;
ab:
if(a%10<=1)
{
b=1-(a%10);
a=a+b;
for(j=1;;j++)
{for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
if(j%3==1 || j%3==0)
a+=2;
else if(j%3==2)
a+=4;
}
}
else if(a%10<=3)
{
b=3-(a%10);
a=a+b;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=4;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=2;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=2;
goto ab;
}
else if(a%10<=7)
{
b=7-(a%10);
a=a+b;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=2;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=2;
goto ab;
}
else if(a%10<=9)
{
b=9-(a%10);
a=a+b;
for(i=3;i*i<=a;i++)
{
flag=0;
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
ans=a-x-y;
printf("%d\n",ans);
goto xy;
}
a+=2;
goto ab;
}
xy:
t--;
}
return 0;
}