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

int n,v[120],s[120];

int putere(int a,int b)
{
	int k = 1;
	for (int i = 1;i <= b; ++i)
		k *= a;
	return k;
}


int main ()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int k;
	s[0] = 0;
	s[1] = 1;
	for (int i = 2;i <= 99; ++i)
	{
		if (i % 4 != 0)
			k = putere (i%10,i%4);
			//k = pow(i%10,i%4);
		else
			k = putere(i%10,4);
		//	k = pow(i%10,4);
		s[i] = (s[i-1] + k)  % 10;
	}
	char aux;
	int l;
	scanf("%d",&n);
	scanf("%c",&aux);
	for (int i = 1;i <= n; ++i)
	{
		l = 0;
		scanf("%c",&aux);
		while (aux != '\n' && aux != 26)
		{
			l++;
			v[l] = aux - 48;
			scanf("%c",&aux);
		}
		printf("%d\n",s[v[l-1] * 10 + v[l]]);
		
	}
	
	
	
	return 0;
}