# include <stdlib.h>
# include <cstdio>
# include <string.h>
using namespace std; 
int putere(int nr)
{
	int aux, j;
	aux = nr;
	for (j = 1; j < nr; j++)
		aux = (aux * nr) % 10;
	return aux;
}
	int sum[1005], t, n;
	char s[1005];
int main()
{	int i;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	for (i = 1; i <= 100; i++)
		sum[i] = (sum[i - 1] + putere(i)) % 10; 
	scanf("%d\n",&t);
	for (i = 1; i <= t; i++)
	{
		gets(s);
		n = strlen(s);
		if (n == 1) 
			printf("%d\n",sum[s[0] - '0']);
		else 
			printf("%d\n",sum[(s[n - 2] - '0') * 10 + (s[n - 1] - '0')]);
}
 
return 0;
}