#include<fstream>
using namespace std;

long long sum;

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

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

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

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

	return 0;
}