#include<stdio.h>
int main()
{
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
int p[20],i,n,x,j,s;
p[0]=0;
p[1]=1;
p[2]=4;
p[3]=7;
p[4]=6;
p[5]=5;
p[6]=6;
p[7]=3;
p[8]=6;
p[9]=9;
p[10]=0;
p[11]=1;
p[12]=6;
p[13]=3;
p[14]=6;
p[15]=5;
p[16]=6;
p[17]=7;
p[18]=4;
p[19]=9;
fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{
	 fscanf(f,"%d",&x);
	 s=0;x=x%100;
	 for(j=1;j<=x;j++)
	  s=(s+p[j%20])%10;
	 fprintf(g,"%d\n",s);
	 }
return 0;
}