#include <stdio.h>
#include <string.h>
int main (void) {
	FILE * fi = fopen("cifra.in","rt");
	FILE * fo = fopen("cifra.out","wt");
//	char c1='0', c2='0', c=' ';
	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]);
	};
/*	fscanf(fi,"%d\n",&t);
	while (t0<t) {
		n=-1;
		while (n==-1) {
			fscanf(fi,"%c",&c);
			if (c=='\n') {
				n=(c1-'0')*10+(c2-'0');
				break;
			} else {
				c1=c2;
				c2=c;
			};
		};
		fprintf(fo,"%ld\n",s[n]%10);
		c1='0'; c2='0';
		t0++;
	};*/
	fclose(fi); fclose(fo);
	return 0;
};