#include<stdio.h>
int t;
long long n;
inline int putere(long long x)
{
	int s=1;
	for(int i=1;i<=x;i++)
	{
		s*=x;
		s%=10;
	}
	return s%10;	
}
void cifra(long long k)
{
	int kk=0;
	for(long i=1;i<=k;i++)
		kk+=putere(i);
	printf("%d \n",kk%10);	
}
void program()
{
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%lld",&n);
		cifra(n);
	}
}
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	program();
	return 0;
}