#include<iostream.h>
#include<stdio.h>
#include<math.h>
#include<fstream.h>
int v[50],i,s[50],T,j;
void citire()
{
	FILE *f = fopen("cifra.in","r");
	fscanf(f,"%d",&T);
	for(i=1;i<=T;i++)
	{
		fscanf(f,"%d",&v[i]);
	}
	fclose(f);
}
void suma()
{
	for(i=1;i<=T;i++)
	{
		for(j=1;j<=v[i];j++)
		{
			s[i]=s[i]+pow(j,j);
			
		}
	}
}
void ultima()
{
	ofstream g;
	
	g.open("cifra.out");
	for(i=1;i<=T;i++)
	{
		s[i]=s[i]%10;
		g<<s[i]<<"\n";
	}
	g.close();
}
int main()
{
	citire();
	suma();
	ultima();
}