#include<cstdio>
int n,a[101];

void cit();
void rez(int n);
void afis(int x);


void cit()
{
	scanf("%d",&n);
	int i,x;
	for(i=1; i<=n; i++)
	{	scanf("%d",&x);
		rez(x);
	}
}


void init()
{
	int i,j;
	for(i=1; i<=100; i++)
	{
		a[i]=i%10;
		for(j=1; j<=i-1; j++)
			a[i]=a[i]*i%10;
	}
}

void rez(int n)
{
	int i,s=0;
	for(i=0; i<=n; ++i)
		s= ( s + (a[i%100]) ) %10;
	afis(s);
}

void afis(int s)
{
	printf("%d\n",s);
}


int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	
	init();
	cit();
	
	return 0;
}