#include<stdio.h>
#include<math.h>

int a[10][4],i,j,n,s,aux,t;

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

	scanf("%d",&t);

	for(i=0;i<=9;i++)
	{
		for(j=1;j<=3;j++)
		{
			aux=pow(i,j);
			a[i][j]=aux%10;
		}
		aux=pow(i,4);
		a[i][0]=aux%10;
	}

	for(i=1;i<=t;i++)
	{
		s=0;

		scanf("%d",&n);

		for(j=1;j<=n;j++)
			s+=a[j%10][j%4];

		s=s%10;

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

    return 0;
}