#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
FILE *in,*out;
int *x,t,i,j;
unsigned int s;

in=fopen("cifra.in","r");
out=fopen("cifra.out","w");

fscanf(in,"%d",&t);
x=(int*)malloc(t*sizeof(int));
for (i=0;i<t;++i)
	{
	s=0;
	fscanf(in,"%d",&x[i]);
	for (j=1;j<=x[i];++j)
		s+=pow(j,j);
	fprintf(out,"%d\n",s%10);
	}
fclose(in);
fclose(out);

return 0;
}