#include <fstream>
#include <string>
using namespace std;
int t,i,P[101],n;
char S[102];

ifstream f("cifra.in");
ofstream g("cifra.out");

int power(int x)
{
	int aux=x;
	for (int i=1;i<x;++i)
		aux=(aux*x)%10;
	return aux;
}

int main()
{

	P[0]=1;
	for (i=1;i<=100;i++)
		P[i]=(P[i-1]+power(i+1))%10;
	
	f>>t;
	for (i=1;i<=t;i++)
	{
		f>>S;
		n=strlen(S);
		if (n==1)
			g<<P[S[0]-48-1]<<"\n";
		else
			g<<P[S[n-2]-48*10+S[n-1]-48-1]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}