#include <fstream>
#include <vector>

using namespace std;

vector<vector<unsigned>> 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}
};

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

	return 0;
}