using namespace std;
#include "fstream"
#include "cmath"
fstream f1,f2;
int main ()		{
	int t, i, n, j1, j2, u, aux,nr;
	f1.open("cifra.in", ios::in);
	f2.open("cifra.out", ios::out);
	f1 >> t;
	for (i=1;i<=t;i++)
	{	f1 >> n;	u = 1;		
		for (j1=2;j1<=n;j1++)
		{	aux = j1; nr = 1;
			for (j2=1;j2<=j1;j2++)		nr = nr * aux;
		u = (u + nr) % 10;
		}
		f2 << u << "\n";
	}
	f1.close();
	f2.close();
	return 0;
}