#include <fstream>
#include <cstring>
using namespace std;
int vecSol[101];
int t, i, j, fin, act, raspuns;
char a[103], x[2];

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	
	f>>t;
	f.getline(x, 10);
	//precalculam primele 100, se repeta din 100 in 100...
	for(i=1; i<=99; i++)
	{
		act=1;
		for(j=1; j<=i; j++)
		{
			act=(act*i)%10;
		}
		fin+=act;
		fin%=10;
		vecSol[i]=fin;
	}
	for(i=1; i<=t; i++)
	{
		f.getline(a, 1000);
		int p=strlen(a);
		if(p>=2)
		{
			raspuns=(a[p-2]-48)*10+a[p-1]-48;
		}
		else 
			raspuns=a[p-1]-48;
		g<<vecSol[raspuns]<<"\n";
	}
	
}