#include<iostream>
#include<fstream>

using namespace std;
long long n;
long long i;
long long t;

int u(long long m)
{
	short uc;
	uc=m % 10;
	return uc;
}

int main()
{
 short x;
 short ii;
 short j;
 long long suma=0;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t; cout<<t<<endl;
	for (long long q=1; q<=t; q++)
	{
		f>>n; cout<<n<<endl;
		suma=0;
		for (i=1; i<=n; i++)
		{
			x=u(i);
			j=i % 4;
			if (j==0)
				j=4;
			short y=1;
			for (ii=1; ii<=j; ii++)
				y=y*x;
			suma=u(suma+u(y));
		}
		g<<suma<<'\n'; cout<<suma<<endl;
	}
	f.close();
	g.close();
	return 0;
}