#include <fstream.h>
long x,t,i,uc,e,s,p,y,n;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int main ()
{
	fin>>t;
	for (x=1;x<=t;x++)
	{
		fin>>n;
		s=0;
		for (i=1;i<=n;i++)
		{
			uc=i%10;
			e=i%4;
			
			if (e==0)
				s=(s+uc*uc*uc*uc)%10;
			else
			{
				p=1;
				for (y=1;y<=e;y++)
					p=p*uc;
				s=(s+p)%10;
			}
		}
		s=s%10;
		fout<<s%10<<'\n';
	}
	return 0;
}