#include<cstdio>
#include<cstring>
using namespace std;
FILE *f,*g;
int n,uc,i,a[10];
char c,c1,c2;
int main()
{f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
fscanf(f,"%d%c",&n,&c);
a[0]=0;
a[1]=1;
a[2]=5;
a[3]=2;
a[4]=8;
a[5]=3;
a[6]=9;
a[7]=2;
a[8]=8;
a[9]=7;
for(i=1;i<=n;++i)
{fscanf(f,"%c",&c);
c1=48;
c2=48;
while(c!='\n')
{c2=c1;
c1=c;
fscanf(f,"%c",&c);
}
uc=((c2-48)*7+a[c1-48])%10;
fprintf(g,"%d\n",uc);
}
fclose(f);
fclose(g);
return 0;
}