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

int main() {
	FILE *fin = fopen("cifra.in", "r");
	FILE *fout = fopen("cifra.out", "w");
	
	int n, s=0, lg;
	fscanf(fin, "%d", &lg);
	for (int k = 1; k<=lg; k++) {
		fscanf(fin, "%d", &n);
		for (int i = 1; i <= n; i++) {
			int up = 1;
			for (int j = 1; j<=i; j++)
				up = (up*i)%10;
			s = (s+up)%10;
		}
		fprintf(fout, "%d\n", s%10);
	}
	
	fclose(fin);
	fclose(fout);
	return 0;
}