// cifra.cpp : Defines the entry point for the console application.
//

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

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

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

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