#include<stdio.h>
#include<string.h>
char c[200];
int i,j,m,n,s,t,k,r,q;
int cif(int j)
{if(j==1) r=1;
if(j==2) r=4;
if(j==3) r=7;
if(j==4) r=6;
if(j==5) r=5;
if(j==6) r=6;
if(j==7) r=3;
if(j==8) r=6;
if(j==9) r=9;
if(j==10) r=0;
if(j==11) r=1;
if(j==12) r=6;
if(j==13) r=3;
if(j==14) r=6;
if(j==15) r=5;
if(j==16) r=6;
if(j==17) r=7;
if(j==18) r=4;
if(j==19) r=9;
return r;
}
int main()
{freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d",&t);
for(q=1;q<=t;q++) {scanf("%s",&c);
                   m=strlen(c);
                   if(m>=2) n=(c[m-2]-'0')*10+(c[m-1]-'0');
					   else n=(c[m-1]-'0');
				   s=4*(n/20);
				   n%=20;
				   for(i=1;i<=n;i++) s+=cif(i);
				   s%=10;
				   printf("%d\n",s);
				   n=strlen(c);
				   for(i=0;i<n+1;i++) c[i]=0;
				  }
return 0;
}