#include<stdio.h>
int a,n,sum,d,l;
int cifra(int a)
{int c;
d=0;
for(int j=1;j<=a;j++)
	{c=j%10;

	if(c==1)
		d=d+1;
		else
		if(c==2)
			d=d+4 ;
		else
		if(c==3)
			d=d+7;
		else
		if(c==4)
			d=d+6;
		else
		if(c==5)
			d=d+5;
else
		if(c==6)
			d=d+6;
		else
		if(c==7)
			d=d+3;
else
		if(c==8)
			d=d+6;
		else
		if(c==9)
			d=d+9;



	}

return d%10;
}

int main()
{
freopen("cifra.in","r",stdin);
freopen ("cifra.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
	{scanf("%d", &a);
	l=cifra(a);
	printf("%d\n",l);
	}
return 0;
}