#include<fstream>
using namespace std;
#include<cstring>
int v[100];
void calc(int rez)
{
	if(rez>99)
		return;
	int ceva=rez;
	for(int i=1;i<rez;i++)
		ceva=(rez*ceva)%10;
	v[rez]=(ceva+v[rez-1])%10;
	calc(rez+1);
}
int main()
{
	ifstream fcin("cifra.in");
	ofstream fcout("cifra.out");
	int t,n;
	calc(1);
	char c[101];
	fcin>>t;
	while(t--)
	{
		fcin.get();
		fcin.get(c,101);
		n=strlen(c);
		if(n==1)
			fcout<<v[c[n-1]-'0']<<"\n";
		else
			fcout<<v[(c[n-2]-'0')*10+c[n-1]-'0']<<"\n";
	}
	return 0;
}