#include<stdio.h>

int s, i, rn, nrc, sc, ucpc, nrci, ucc, uct, ucnc, snc, x, T, N;

int main()

{
	
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&T);
	for (x=1; x<=T; x++)
	{
		scanf("%d",&N);
		rn = N % 4;
		nrc =N / 20;
		sc = 0;
		for (i=1; i<=20; i++)
		{
			ucc = 1;
			nrci = i%4;
			if (nrci==0) nrci = 4;
			while (nrci > 0)
			{
				nrci = nrci - 1;
				ucc = ucc * i;
			}
			ucc = ucc % 10;
			sc = sc + ucc;
		}
		sc = sc % 10;
		uct = 0;
		uct = uct + sc * nrc;
		uct = uct % 10;
		snc = 0;
		for (i=nrc*20+1; i<=N; i++)
		{
			ucnc = 1;
			nrci = i%4;
			if (nrci==0) nrci = 4;
			while (nrci > 0)
			{
				nrci = nrci - 1;
				ucnc = ucnc * i;
			}
		ucnc = ucnc % 10;
		snc = snc + ucnc;
		}
		snc = snc % 10;
		uct = uct + snc % 10;
		uct = uct % 10;
		printf("%d\n",uct);
	}	
	return 0;
}