#include <stdio.h>

int val,cifra[10],i,ji,t,suma,o,c,res;

void golire()
{
	for (int orgri=0;orgri<=3;orgri++) cifra[i]=0;
}

void cifre()
{
	int y=1;
	for (ji=0;ji<=3;ji++)
	{
		y*=o;
		y%=10;
		cifra[ji]=1;
	}
}

int main()
{
	scanf("%d",&t);
	for (i=1;i<=t;i++)
	{
		scanf("%d",&val);
		suma=0;
		for (o=1;o<=val;o++)
		{
			c=o%10;
			if (c==1) suma+=1;
			else if (c==5) suma+=5;
			else if (c==6) suma+=6;
			else
			{
				if (o>4) 
				{
					cifre();
					res=o%4;
					suma+=cifra[res];
				}
				else
				{
					int ui=1;
					for (int var=1;var<=o;var++)
					{
						ui*=o;
						ui%=10;
					}
					suma+=ui;
				}
			}
		}
		golire();
		suma%=10;
		printf("%d \n",suma);
	}
	return 0;
}