#include <cmath>
#include <fstream>

using namespace std;

int main() {
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");

	unsigned T;
	fin >> T;
	for (unsigned i = 0; i < T; i++) {
		unsigned N;
		fin >> N;
		unsigned result = 1;
		for (unsigned j = 2; j <= N; j++)
			result = (result + (unsigned long long)pow(j, j) % 10) % 10;
		fout << result << endl;
	}

	return 0;
}