#include <math.h>
#include <stdio.h>
int t,i,k;
long n,j,s;
int main()
{
	FILE *pfile=fopen("cifra.in","r");
	fscanf(pfile,"%d",&t);
	FILE *pout=fopen("cifra.out","w");
	for(i=1;i<t+1;i++)
	{
		s=0;
		fscanf(pfile,"\n%ld",&n);
		for(j=1;j<n+1;j++)
		{
			if(j%4==0) k=4;
			else k=j%4;
			s+=pow((j%10),k);
		}
		fprintf(pout,"%d\n",s%10);
	}
	fclose(pfile);
        fclose(pout);
}