#include<fstream>
#include<string.h>
using namespace std;
int fact(int i, int p)
{
	if (p==1 || p==0) return i;
	else return i*fact(i,p-1);
}

int main()
{
	ifstream f;
	f.open("cifra.in");
	ofstream g;
	g.open("cifra.out");
	int n, aux, i, j, k, l,s=0;
	char nr[101];
	f>>n;
	f.get();
	for(j=1;j<=n;j++)
	{
		f.get(nr,101);
		f.get();
		s=0;
		if(strlen(nr)==1) aux=nr[0]-'0';
        else aux=(nr[strlen(nr)-2]-'0')*10+nr[strlen(nr)-1]-'0';
        for(k=1;k<=aux;k++)
			s=s+fact(k,k);
		/*{
		    l=1;
		    if(k%4==0)
                l=k*k*k*k;
            else
            for(i=1;i<=k%4;i++)
                l=l*k;
            s+=l%10;
		}*/
		g<<s%10<<'\n';
	}
	return 0;
}