#include<stdio.h>
#include<math.h>
int main()
{
	FILE *in, *out;

	int n, i, v[300], s, j;

	in = fopen("cifra.in", "rt");
	out = fopen("cifra.out", "wt");

	fscanf(in, "%d", &n);

	for(i=1;i<=n;i++)
		fscanf(in, "%d", &v[i]);


	for(i=1;i<=n;i++)
	{
		s=0;

		for(j=1;j<=v[i];j++)
			s = s + pow(j,j);

		fprintf(out, "%d\n", s%10);
	}

	fcloseall();

	return(0);

}