#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
unsigned len,S[100],i,j,T,N,m;
char a[105];
int main()
{
	FILE *f = fopen("cifra.in","r");
	fscanf(f,"%d",&T);
	for(i=0;i<=T;i++)
	{
		fgets(a,105,f);
		N=atoi(a);
		for(j=1;j<=N;j++)
		{
			m=pow(j,j);
			S[i]=(S[i]+m)%10;
		}
	}
	fclose(f);
	FILE *g = fopen("cifra.out","w");
	for(i=1;i<=T;i++)
	{
		fprintf(g,"%d\n",S[i]);
	}
	fclose(g);
	return 0;
}