#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
FILE *f=fopen("cifra.in","r"), *g=fopen("cifra.out","w");
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()
{
char a[101];
long s,n,o;
int i,x,t,oo,j;
fscanf(f,"%d",&t);

for (i=1;i<=t;i++)
{
	s=0;
	fscanf(f,"%s",&a);
	if (strlen(a)>2)
		strcpy(a,a+strlen(a)-2);
	n=atoi(a);
	o=n/20;
	oo=n%20;
	s=o*4;
	s=s%10;
	for (j=1;j<=oo;j++)
	{
		s+=put(j);
		s=s%10;
	}
	fprintf(g,"%d\n",s);

}

return 0;
}