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

int Fact(int n);
int t,a[20000],i,j;

void Read();
void Write();

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
	Read();
	Write();

	f.close();
	g.close();

	return 0;
}
void Read()
{
	f >> t;
	for ( i = 1; i <= t; i++)
		f >> a[i];
}
void Write()
{
	for ( i = 1; i <= t; i++)
		g << Fact(a[i]) << "\n";
}
int Fact(int n)
{
	int s = 0;
	for ( int k = 1; k <= n; k++)
		s += pow(k,k);
	int c = s % 10;
        return c;
}