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

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

	for (i=2; 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");

  fread
	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;
}