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

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

int main ()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	
	s[0] = 0;
	s[1] = 1;
	for (int i = 2;i <= 99; i++)
	{
		int k;
		if (i % 4 != 0)
			k = pow(i%10,i%4);
		else
			k = pow(i%10,4);
		s[i] = (s[i-1] + k)  % 10;
	}
	char aux;
	scanf("%d",&n);
	scanf("%c",&aux);
	for (int i = 1;i <= n; i++)
	{

		int 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;
}