#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
FILE *f,*g;
int a;
int main()
{int j;
 int t,i,c[100];
char m[102],v[3];
f=fopen("cifra.in","r");
fscanf(f,"%d",&t);
c[0]=0;c[1]=1;c[2]=5;c[3]=2;c[4]=8;c[5]=3;c[6]=9;c[7]=2;c[8]=8;c[9]=7;
c[10]=7;c[11]=8;c[12]=4;c[13]=7;c[14]=3;c[15]=8;c[16]=4;c[17]=1;c[18]=5;
c[19]=4;
for(i=20;i<100;i++)  c[i]=(c[i-20]+4)%10;

g=fopen("cifra.out","w");
for(i=0;i<t;i++)
{
fgets(m,103,f);
j=strlen(m);
v[0]=m[j-2];
v[1]=m[j-1];
a= atoi(v);
fprintf(g,"%d\n",c[a]);

}
return 0;
fclose(f);
fclose(g);
}