#include <stdio.h>
#include <math.h>
long s,c,n,t,i,j;
void read(),solve();

int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
}
void solve()
{
	for(i=1;i<=t;i++)
	{
		scanf("%d",&n);
		for(j=1;j<=n;j++)
		{
			s+=pow(j,j);
		}
		c=s%10;
		s=0;
		printf("%d\n",c);
	}
}