#include "stdio.h"
int main()
{
	int t,i,j,n[1000],uc[1000],auxj,dad;
	FILE *f=fopen("cifra.in","r");
	FILE *g=fopen("cifra.out","w");
	fscanf(f,"%d",&t);
	for(i=0;i<t;i++)
	{
		fscanf(f,"%d",&n[i]);
		uc[i]=0;
	}
	for(i=0;i<t;i++)
	{
		for(j=1;j<=n[i];j++)
		{
			auxj=j;
			dad=1;
			while(auxj>0)
			{
			dad=dad*j;
			auxj--;
			}
			uc[i]=uc[i]+(dad%10);
			if(uc[i]>9) uc[i]=uc[i]%10;
		}
	}
	for(i=0;i<t;i++)
	{
		fprintf(g,"%d\n",uc[i]);
	}
	fcloseall;
	return 0;
}