//pentru o valoarea N data trebuie sa determine ultima cifra a sumei 1^1 + 2^2 + ... + N^N.
//Scrieti un program care sa-l ajute pe Gigel si sa determine ultima cifra a acestei sume pentru T valori date ale lui N.
#include<iostream.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i;
long long n,x,s,j;
int main()
{
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		s=0;
		for(j=1;j<=n;j++)
		{
			x=1;
			long k=j;
			while(k)  {x*=j; k--;}
			s+=x;
		}
	g<<s%10<<endl;
	}
return 0;
}