#include<fstream.h>
#include<math.h>

int main()
{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	long t,n;
	fin>>t;
	long i,j;
	for (i=0;i<t;i++)
	{
		fin>>n;
		int r=0;
		int c=0;
		long cif;
		long s=0;
		for (j=0;j<n;j++)
		{

		r=(r+1)%4;
		c=(c+1)%10;
		if (r!=0)
		cif=pow(c,r);
		if (r==0)
		cif=pow(c,4);
		cif=cif%10;
		s=s+cif;
		}
		fout<<s<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}