#include<fstream.h>
#include<math.h>
#define dim 3000
long t, x[dim];
ofstream out("cifra.out");
void citire()
{
	long i;
	ifstream in("cifra.in");
	in>>t;
	for(i=1;i<=t;i++)in>>x[i];
	in.close();
}
int uc(int n)
{
	return(n%10);
}
int main()
{	citire();
	int c;
	long i,j;
	for(i=1;i<=t;i++)
	{  c=0;
	   for(j=1;j<=x[i];j++)
		c=uc(c+uc(pow(x[j],x[j])));

	out<<c<<endl;}
	out.close();
	return 0;
}