#include<fstream>
#include<string.h>
#include<stdlib.h>
using namespace std;
int n, aux;
char nr[101];
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");
	f>>n;
	f.get();
	for(int j=1;j<=n;j++)
	{
		f.get(nr,101);
		f.get();

		if(strlen(nr)>1)
            aux+=10*(nr[strlen(nr)-2]-'0');
        else aux=nr[strlen(nr)-1]-'0';
		long long s=0;
		for(int k=1;k<=aux;k++)
			s=s+fact(k,k);
		g<<s%10<<endl;
	}
	return 0;
}