#include<cstdio>
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int a[10],i,j,x,nr,y,n;
	a[1]=1;a[2]=4;a[3]=7;a[4]=6;a[5]=5;
	a[6]=6;a[7]=3;a[8]=6;a[9]=9;a[10]=0;
	scanf("%d",&x);
	for (j=1;j<=x;j++)
	{
		scanf("%d\n",&n);
		nr=0;
		y=n%10;
		for (i=1;i<=y;i++) nr=nr+a[i];	
		nr%=10;
		nr=(nr+int(n/10)*7)%10;
		printf("%d\n",nr);
	}
	return 0;
}