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

int h[100];

int main()
{
	freopen ("cifra.in","r",stdin);
	freopen ("cifra.out","w",stdout);
	char s[102];
	int t,z,q;
	int i,r,p,m=0,j;
	for(i=0;i<=100;i++){
		p=1;
		r=i%4;
		if(r==0)
			r=4;
		for (j=1;j<=r;j++)
			p=p*i;
		p=p%10;
		m=m+p;
		m=m%10;
		h[i]=m;
	}
	scanf("%d\n",&t);
	for(i=1;i<=t;i++){
		gets (s);
		q=strlen(s);
		if(q!=1){
			z=(s[q-1]-'0')+(s[q-2]-'0')*10;
		}
		else{ 
			z=s[0]-'0';
		}
		printf ("%d\n",h[z]);
	}
	return 0;
}