#include <fstream>
#include <vector>

using namespace std;

int main() {
	vector<vector<int>> M = {
		{0},
		{1},
		{2, 4, 8, 6},
		{3, 9, 7, 1},
		{4, 6},
		{5},
		{6},
		{7, 9, 3, 1},
		{8, 4, 2, 6},
		{9, 1}
	};

	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 + M[j % 10][(j - 1) % M[j % 10].size()]) % 10;
		fout << result << endl;
	}

	return 0;
}