#include<stdio.h>
int n,c,i,j,v1[]={0,1,4,7,6,5,6,3,6,9,0},v2[]={0,1,6,3,6,5,6,7,6,9,0},t;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(j=1;j<=t;++j)
	{
		scanf("%d",&n);
		c=n/10;
		n=n%10;
		if(c%2==0) 
		{
			c/=2;c*=6;
			for(i=1;i<=n;++i)
				c+=v1[i];
		}
		else 
		{
			c/=2;c*=6;c+=7;
			for(i=1;i<=n;++i)
			c+=v1[i];
		}
		c=c%10;
		printf("%d\n",c);
	}
	return 0;
}