#include <stdio.h>
#include <string.h>
int main (void) {
	FILE * fi = fopen("cifra.in","rt");
	FILE * fo = fopen("cifra.out","wt");
	int u[10][4],i;
	for (i=0; i<=9; i++) {
		u[i][1]=i%10;
		u[i][2]=(i*i)%10;
		u[i][3]=(i*i*i)%10;
		u[i][0]=(i*i*i*i)%10;
	};
	long s[100]={0}, r4=1;
	for (i=1; i<=100; i++) {
		s[i]=(s[i-1]+u[i%10][r4])%10;
		r4=(r4==3?0:r4+1);
	};
	int n;
	int t; char nin[100];
	fscanf(fi,"%d\n",&t);
	for (i=1; i<=t; i++) {
		fscanf(fi,"%s\n",&nin);
		if (nin[1]=='\0') {
			n=nin[0]-'0';
		} else {
			n=(nin[strlen(nin)-2]-'0')*10+(nin[strlen(nin)-1]-'0');
		};
		fprintf(fo,"%d\n",s[n]);
	};
	fclose(fi); fclose(fo);
	return 0;
};