#include <iostream>
#include <vector>
#include <cmath>
#include <fstream>

typedef long long ll;
using namespace std;

int main() {

	vector<vector<int>> v = {
		{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 cin("cifra.in");
	ofstream cout("cifra.out");

	int t;
	cin >> t;
	for (int x = 0; x < t; x++) {

		ll n;
		cin >> n;

		ll ans = 0;
		for (int i = 1; i <= n; i++) {
			ans += v[i][(i - 1) % v[i].size()];
			if (ans > 100) ans -= 100;
		}

		cout << ans % 10 << endl;

	}

	cin.close();
	cout.close();

	return 0;
}