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

int ucif(double N) {
	int i = 0;
	double s = 32;

	if (N == 1)
		return 1;
	if (N == 2)
		return 5;
	if (N == 3)
		return 2;

	for (i=4; i<=N; i=i+1) {
		s = s + pow(i,i);
	}

	return (int)s%10;
}

int main(void) {
	FILE *f, *g;
	int i, T;
	double N;

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

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

	for (i=0; i<T; i=i+1) {
		fscanf(f, "%lf", &N);

		fprintf(g, "%d\n", ucif(N));
	}

	fclose(f);
	fclose(g);

	return 0;
}