#include <stdio.h>
#include <string.h>
char c[154];
int i,j,n,m,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==11){r=0;}
	if(j==12){r=1;}
	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.out","w",stdout);
	freopen("cifra.in","r",stdin);
	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;
}