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

int ucif(int n) {
	int i = 0;
	double s = 0;

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

	return (int)s%10;
}

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

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