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

int last(long int N) {

	int i, s = 0;

	for(i = 1; i <= N; i++) {

		s = s + pow(i, i);
	}

	return s % 10;
}
int main() {

	long int T, N;

	FILE* f = fopen("cifra.in", "r");

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

	FILE* g = fopen("cifra.out", "w");

	while(T > 0) {

		fscanf(f, "%ld", &N);

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

		T--;
	}

	fclose(f);
	fclose(g);

	return 0;
}