#include <stdio.h>
int main()
{
long long int a,P,ultima,k,T,i;
freopen ("cifra.in","r",stdin);
freopen ("cifra.out","w",stdout);
scanf("%lld\n", &T);

for(i=1; i<=T; i++)
{
	scanf("%lld\n", &P);
	ultima=0;
	for (k=1;k<=P;k++)
		{
		if ((k%10)==1)
			{
			ultima=ultima+1;
			ultima=ultima%10;
			}
		if ((k%10)==2)
			{
			if (k%4==0) ultima+=6;
			if (k%4==2) ultima+=4;
			}
		if ((k%10)==3)
			{
			if (k%4==1) ultima+=3;
			if (k%4==3) ultima+=7;
			}
		if (k%10==4)
			{
			ultima+=6;
			}
		if (k%10==5)
			{
			ultima+=5;
			}
		if (k%10==6)
			{
			ultima+=6;
			}
		if (k%10==7)
			{
			if (k%4==1) ultima+=7;
			if (k%4==3) ultima+=3;
			}
		if (k%10==8)
			{
			if (k%4==0) ultima+=6;
			if (k%4==2) ultima+=4;
			}
		if (k%10==9)
			{
			ultima+=1;
			}
		}
	ultima=ultima%10;
	printf ("%lld\n",ultima);
}
return 0;
}