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

}