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

long int i,j,t,n,a[100],b,c,r;

int cifra(int n)
{
	c=0;
	for(j=1;j<=n;j++)
	{
		c += pow(j,j);
	}
	r = c%10;
	return r;
}
int main()
{
	ifstream in;
	in.open("cifra.in");
	ofstream out;
	out.open("cifra.out");
	in>>t;
	for(i=2;i<=t+1;i++)
	{
		in>>a[i];
		out<<cifra(a[i])<<"\n";
	}
	in.close();
	out.close();
}