#include <iostream>
#include <fstream>
using namespace std;

int s(int n)
{
	int ret = 0;
	for(int i = 1; i <= n; i++) {
		int p = 1;
		for(int j = 1; j <= i; j++) {
			p *= i;
		}	
		ret += p;
	}
	return ret;
}
int main()
{
	ofstream output;
	ifstream input;
	output.open("cifra.out");
	input.open("cifra.in");
	int T, N;
	input >> T;
	for(int i = 0; i < T; i++) {
		input >> N;
		output << s(N) % 10 << endl;
	}
	return 0;
}