#include <stdio.h>
#include <string.h>
int vT[10]={0,7,4,1,8,5,2,9,6,3};
int vt1[10]={0,1,5,2,8,3,9,2,8,7};
int vt2[10]={0,1,7,0,6,1,7,4,8,7};
int i,T,x,y,nr,sol,len;
char sir[105];
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d\n",&T);
for(i=0;i<T;i++)
{
fgets(sir,105,stdin);
len=strlen(sir)-1;
if(sir[len]=='\n') len--;
nr=0;
if(len>0) nr=(sir[len-1]-'0')*10;
nr+=sir[len]-'0';
x=nr/10;
y=nr%10;
sol=vT[x];
if(x%2==0) sol+=vt1[y];
else sol+=vt2[y];
sol%=10;
printf("%d\n",sol);
}
return 0;
}