#include<stdio.h>
long long lasts[21];
long long get_me_last(long long a)
{
	long long aux;
	aux=a%10;
	for(long long i=1;i<=a-1;++i)
		aux=(aux%10)*(a%10);
	return aux%10;
}
void init()
{
	long long i;
	for(i=0;i<20;++i)
		lasts[i]=get_me_last(i+1);
}
int main()
{
	long long n,ult,sum=0;
	long long t;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	t=0;
	scanf("%d\n",&t);
	n=0;
	init();
	while(t)
	{
	scanf("%d\n",&n);
	ult=n%20;
	sum=0;
	for(long long i=0;i<ult;++i)
	{
		sum+=lasts[i];
	    if(sum>10)
			sum%=10;
	}
	printf("%d\n",sum);
	--t;
	}
	return 0;
}