#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,n,x,u,uc,j,s;
int main()
{
	f>>n;
	uc=0;
	for(i=1;i<=n;i++)
	{
		s=0;
		f>>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;
		}
		g<<s%10<<"\n";
	}
	return 0;
}