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

int T, c = 0, ult;
double N;
FILE *f, *g;

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

	ult = s%10;
	
	return ult;
}

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

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

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

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

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