#include <iostream>
#include <stdlib.h>
#include <string.h>

using namespace std;


int v[101], suma;

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



int main ()
{
	int nr,t;
	char s[101];
	memset(s, 0, sizeof(s));
	for(int i=1;i<=100;i++)
	{
		suma+=putere(i,i);
		suma%=10;
		v[i]=suma;
	}
	
	freopen ("cifra.in", "r", stdin);
	freopen ("cifra.out", "w", stdout);
	
	scanf ("%d", &t);
	
	for(int i=1;i<=t;i++)
	{
		scanf("%s", s);
	    int length = strlen(s);
		if(strlen(s) >= 2)
		{
			nr=(s[length - 2] - '0') * 10 + (s[length - 1] - '0');
		}
		else
		{
			nr=s[length - 1] - '0';
		}
		cout<<v[nr]<<endl;
	}
	
	return 0;
	
}