#include <stdio.h>

int ucif(int x)
{
	int up,j,i,us;
	us=0;
	for (i=1;i<=x;++i)
    {
		up=1;
		for (j=1;j<=i;++j)
			up=up*i%10;
	    us=(us+up)%10;
    }
	return us;
}

int main()
{
	int n,k,i;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&k);
	for (i=1;i<=k;++i)
	{
		scanf("%d",&n);
		printf("%d\n",ucif(n));
	}
	return 0;
}