#include<fstream.h>
unsigned int ultima(unsigned long p)
{
	unsigned long u=1;
	for(unsigned long i=1;i<=p;i++)
	{
		u*=p%10;
		u=u%10;
	}
	return u;
}
unsigned int sumaultima(unsigned long p)
{
	unsigned long s=0;
	for(unsigned long i=1;i<=p;i++)
	{
		s=s%10;
		s+=ultima(i);
	}
	return s%10;
}

int main(void)
{
	unsigned long n,x;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	for(unsigned long i=1;i<=n;i++)
	{
		f>>x;
		g<<sumaultima(x)<<endl;
	}
	f.close();
	return 0;
}