#include "stdio.h"
#include "stdlib.h"

int putere(int n)
{
	int produs=1,j=1;
	for(j=1;j<n;j++)
		produs*=n;
	return produs;
}

void adunare(int n)
{
	int sum=0,k=1;
	
	for(k=1;k<n;k++)
		sum+=putere(k);
	printf("%d",sum%10);
}

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