#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
	unsigned long s=0,p=1;
	int i,t,n,k,j;
	char nr;
	fstream f,g;
	f.open("cifra.in",ios::in);
	g.open("cifra.out",ios::out);
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>nr;
		n=nr-48;
		s=0;
		for(j=1;j<=n;j++)
		{
			p=1;
			for(k=1;k<=j;k++)
				p=p*j;
			s=s+p;
		}
		g<<s%10<<"\n";
	}
	f.close();
	g.close();
}