#include<fstream>
using namespace std;

unsigned long long sum;

void powersum (unsigned long long n,unsigned long long p)
{
	unsigned long long nr=1;
	while (n>0) {
		for (int i=0;i<p;i++)
			nr*=n;
		sum+=nr%10;
		n--;
	}
}

int main()
{
	unsigned long long t,n;
	ifstream input("cifra.in");
	ofstream output("cifra.out");
	input>>t;

	for(unsigned long long i=0;i<t;i++)	{
		input>>n;
		sum=0;
		powersum(n%10, n);
        output<<sum%10<<endl;
	}

	input.close();
	output.close();

	return 0;
}