#include<iostream>
#include<fstream>
using namespace std;

fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);


int t,i,k,j,cif,sum;
int c[150];

char s[10000];



int putere(long b)
{
	int nr=1;
	for(k=1;k<=b;k++)
		nr=nr*b%10;
	return nr%10;
}

int suma(long a)
{
	int sum=0;
	for(j=1;j<=a;j++)
		sum+=putere(j);
	return sum%10;
}

int main()
{
	int p,n;
	f>>t;
	for(i=1;i<=100;i++)
		c[i]=suma(i);
	for(i=1;i<=t;i++)
	{
		f>>s;
		n=strlen(s);
		if(n==1)
			g<<c[s[n-1]-'0']<<endl;
		else
		{
			p=(s[n-2]-'0')*10+s[n-1]+'0';
			g<<c[p]<<endl;
		}
	}
		

}