#include<stdio.h>
int i,j,n,u,t,v[10000],max,a[10000];
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	scanf("%d",&t);

	for(i=1;i<=t;i++)
	{
		scanf("%d",&a[i]);
		if(max<a[i]) max=a[i];
	}

	for(i=1;i<=max;i++)
	{
		u=1;
		for(j=1;j<=i;j++)
			u=(u*(i%10))%10;
		v[i]=(u+v[i-1])%10;
	}

	for(i=1;i<=t;i++)
		printf("%d\n",v[a[i]]);

	return 0;

}