#include<iostream.h>
#include<fstream>
#include<math.h>
#include<time.h>
using namespace std;
ifstream g("cifra.in");
ofstream f("cifrea.out");
double start ,stop;
int n,x[30000];
int main ()
{
	start=clock();
	int i;
	g>>n;
	for(i=0;i<n;i++)
	{	g>>x[i]; }
	int p=0 ,j,s=0;
	for(i=0;i<n;i++)
	{
		for(j=1;j<x[i]+1;j++)
			{
				p=pow(j,j);
				s+=p;
			}
		f<<s%10<<'\n';
		p=0;
		j=0;
		s=0;
	}
	stop=clock();
	cout<<"Timp de executie :"<<(stop-start)/CLOCKS_PER_SEC;
	f.close();
	g.close();
return 0;
}