#include <stdio.h>
#include <stdlib.h>

int putere (int n)
{
	int i=1,p=1;
	for (i=1;i<=n;i++)
		p*=n;
	return p;
}
int sum(int n)
{
	int i=1,s=0;
	for (i=1;i<=n;i++)
		s+=putere(i);
	printf("%d",(s % 10));
}

int main()
{
	int N=0, T=0,i=0;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf ("%d",&T);
	for (i = 0; i < T; i++)
	{
		scanf("%d",&N);
		sum(N);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}