#include<fstream>
using namespace std;

long long sum;

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

	sum+=nr;
}

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);
		output<<(sum%10)-1<<endl;
	}

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

	return 0;
}