#include <cstdio>
#include <string>

int sol[101];
int n=100;

void init()
{
	int i;
	
	int s=1;
	sol[1]=1;
	sol[0]=0;
	
	for(i=2;i<n;++i)
	{
		int t=i;
		for(int j=1;j<i;++j) t*=i, t%=10;
		s+=t;
		s%=10;
		sol[i]=s;
	}
	
}


int main()
{
	
	init();
	
	freopen("cifra.in","r",stdin);
	//	for(int i=80;i<=100;++i) printf("%d %d\n", i, sol[i]);
	freopen("cifra.out","w",stdout);
	char a[128];
	int T;
	scanf("%d\n", &T);
	while(T--)
	{		
		gets(a);
		int n=strlen(a),v;
		if(n==1) v=a[0]-'0';
		if(n>1) v=(a[n-2]-'0')*10+a[n-1]-'0';
		
		printf("%d\n", sol[v]);
	}
	
	return 0;
}