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

int main()
{	ifstream f("cifra.in");
	ofstream g("cifra.out");
	unsigned t,k;
	unsigned long long n,i,S;
	f>>t;
	for(k=1;k<=t;k++)
	{	S=1;
		f>>n;
		for(i=2;i<=n;i++)
		{       if (!i%10==0)
				S+=(pow(i%10,i%10))%10;
		}
		g<<S<<'\n';
	}
	f.close();
	g.close();
	return 0;
}