#include<stdio.h>
int n,t,s;
void read_solve()
{
	int i,j,p,c;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		s=0;
		for(j=1;j<=n;j++)
		{
			c=j;
			for(p=1;p<j;p++)
			{
				c*=j;
				c%=10;
			}
			s+=c;
			s%=10;
		}
		printf("%d\n",s);
	}
}
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	read_solve();
	return 0;
}