#include<stdio.h>
int i,n,x,u,uc,j,s;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&n);
	uc=0;
	for(i=1;i<=n;i++)
	{
		s=0;
		scanf("%d",&x);
		for(j=1;j<=x;j++)
		{
			u=j%10;
			if(u==2)
			{
				if(j%100%4==0)
					uc=6;
				else uc=4;
			}
			else if(u==3)
			{
				if(j%100%4==1)
					uc=3;
				else uc=7;
			}
			else if(u==7)
			{
				if(j%100%4==1)
					uc=7;
				else uc=3;
			}
			else if(u==8)
			{
				if(j%100%4==0)
					uc=6;
				else uc=4;
			}
			else if(u==4)
				uc=6;
			else if(u==9)
				uc=9;
			else uc=u;
			s=s+uc;
		}
		printf("%d\n",s%10);
	}
	return 0;
}