#include <fstream>
using namespace std;

long q;

int putere (int x, int z)
	{
	if (z==q) return x;
	if (z<q) putere (q*x, z+1);
	}
	

int main ()
	{
	ifstream f ("cifra.in");
	ofstream g ("cifra.out");
	int S,T; long n;
	f>>T;
	for (int i=0; i<T; i++)
		{
		f>>n; 
		S=0;
		for (q=1; q<=n; q++)
			{
			S+=putere(q,1)%10;
			}
		g<<S%10<<" ";
		}
	g.close();
	return 0;
	}