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

int func (int n)
{
	int i, s;
	s = 0;
	for (i = 1; i <= n; i++)
		s = s + pow (i, i);
	return (s % 10);
}

int main()
{
	int N, T, i;
	FILE *f, *g;
	
	f = fopen ("cifra.in", "r");
	g = fopen ("cifra.out", "w");

	fscanf (f, "%d", &T);

	for (i = 0; i < T; i++)
	{
		fscanf(f, "%d", &N);
		fprintf(g, "%d\n", func (N));
	}

	fclose(f);
	fclose(g);

	return 0;
}