#include <iostream>
#include <string>

using namespace std;

int A[100];

int main()
{
	freopen ("cifra.in", "r", stdin);
	freopen ("cifra.out", "w", stdout);
	
	for (int nr = 1; nr < 100; ++nr) 
	{
		int sum = 0;
		
		for (int i = 1; i <= nr; ++i)
		{
			int ad = 1;
			
			for (int j = 1; j <= i; ++j) ad = (ad * i) % 10;
			
			sum = (sum + ad) % 10;
		}	
		
		A[nr] = sum;
	}	
	
	char nr[105];
	
	int T;
	scanf ("%d\n", &T);
	
	while (T--)
	{
		scanf ("%s\n", &nr);
		
		int cat;
		
		if (strlen(nr) == 1) cat = nr[0] - '0';
		else cat = (nr[strlen(nr) - 2] - '0') * 10 + (nr[strlen(nr) - 1] - '0');
		
		printf ("%d\n", A[cat]);
	}	
	
	return 0;
}