#include<stdio.h>
FILE *in=fopen("cifra.in","r");
FILE *out=fopen("cifra.out","w");
long int n,i,j,p,k,nr,s;
int main()
{
fscanf(in,"%ld",&n);
for(i=1;i<=n;i++)
	{
	fscanf(in,"%ld",&nr);
	s=0;
	for(j=1;j<=nr;j++)
		{
		p=1;
		for(k=1;k<=j;k++)
			{
			p=p*j;
			p%=10;
			}
		s+=p;
		s%=10;
		}
	fprintf(out,"%ld\n",s);
	}
return 0;
}