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

int T, c = 0, N;

int suma(double nr)
{
	int s = 0;
	while((int)nr>0)
	{
		s = s+(int)(pow(nr, nr));
		nr--;
	}

	if(s>=10)
		return s%10;
	else
		return s;
}

int main()
{
	FILE *f, *g;

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

	if(c==0)
	{
		fscanf(f, "%d", &T);
		c++;
	}

	while(c>=1 && c<=T)
	{
		fscanf(f, "%d", &N);
		fprintf(g, "%d\n", suma(N));
		c++;
	}

	fclose(f);
	fclose(g);
	return 0;
}