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

char a[101];
long s,n,t1;
int i,x,t,t2,j;

int put(int x)
{
	int t,p,i;
	p=x,x%=10,t=x;
	
	if (p%4==0)
	 for (i=2;i<=4;i++)
		x=x*t;
	else
	 for (i=2;i<=p%4;i++)
		x=x*t;

	x%=10;
	return x;
}
int main()
{
	freopen ("cifra.in","rt",stdin);
	freopen ("cifra.out","wt",stdout);
	scanf("%d",&t);

	for (i=1;i<=t;i++)
	{
		s=0;
		scanf("%s",a);
		if (strlen(a)>2)
			strcpy(a,a+strlen(a)-2),n=(a[0]-'0')+(a[0]-'0')*10+a[1];
		else
			n=(a[0]-'0')+(strlen(a)==2)*((a[0]-'0')*10+a[1]);
		t1=n/20,		t2=n%20;
		s=(t1*4)%10;
		for (j=1;j<=t2;j++)
		{
			s+=put(j);
			s=s%10;
		}
		printf("%ld\n",s);

	}

return 0;
}