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