#include <cstdio>
#include <cstdlib>
FILE *g,*z;
using namespace std;
long long int pow(long long int a,long long int b)
{
	long long int p=1,i;
	for(i=1;i<=b;i++)
		p*=a;
	
	return p;
}
int main ()
{
	g=fopen("cifra.in","r");
	z=fopen("cifra.out","w");
	long long int k,s=0;
	long long int n,i,j;
	fscanf(g,"%llu",&n);
	for(i=1;i<=n;i++)
	{
		j=1; s=0;
		fscanf(g,"%llu",&k);
		for(j=1;j<=k;j++)
			s+=pow(j,j);
		fprintf(z,"%llu \n",s%10);
		
	}
	fclose(g);
	fclose(z);
	
	
	return 0;
}