#include<iostream>
#include<cmath>
#include<fstream.h>
int v[50],i,s[50],T,j;
void citire()
{
	ifstream f;
	f.open("cifra.in");
	f>>T;
	while(i<T)
	{
		f>>v[i];
		i++;
	}
	f.close();
}
void suma()
{ 
	i=0;
	while(i<=T)
	{
		j=1;
		while(j<=v[i])
		{
			s[i]=s[i]+pow(j,j);
			j++;
		}
		i++;
	}
}
void ultima()
{
	ofstream g;
	g.open("cifra.out");
	i=0;
	while(i<T)
	{
		s[i]=s[i]%10;
		g<<s[i]<<"\n";
		i++;
	}
	g.close();
}
int main()
{
	citire();
	suma();
	ultima();
	return 1;
}