#include<stdio.h>

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	int n,nr,i,j,k,p,s=0;

	scanf("%d", &n);

	for(i=1; i<=n; ++i)
	{
		scanf("%d", &nr);

		s=0;

		for(j=1; j<=nr; ++j)
		{

			p=1;

			k=1;

			while(k<=j)
			{
				p*=j;

				p=p%10;

				++k;
			}
			s+=p;

			if(s>10)

				s=s%10;

		}
		printf("%d\n", s);
	}
	return 0;
}