#include<stdio.h>
int main()
{
	int i,j,k,c,a[30000],t,x,s,uc,c2;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(i=1;i<=t;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=t;i++)
	{
		c=a[i]/20;
		uc=4*c;
		uc=uc%10;
		c2=a[i]%20;
		s=0;
		for(k=1;k<=c2;k++)
		{ 	x=1;
			for(j=1;j<=k;j++)
				x=x%10*k;
			s=s+x;
		}
		s=s%10;
		printf("%d\n",s);
	}
	return 0;
}