#include <bits/stdc++.h>
using namespace std;

int vals[10][2] = {{0, 0}, {1, 1}, {6, 4}, {3, 7}, {4, 6}, {5, 5}, {6, 6},
                   {7, 3}, {4, 6}, {1, 9}};


int solve(const string& s)
{
	int n = s.size();
	int ans = 0;
	if(n > 1)
		ans = ((s[n - 2] - '0') * 7) % 10;
	int dig = 0;
	if(n > 1)
		dig = s[n - 2] - '0';
	for(int i = 1;i <= s[n - 1] - '0';++i)
	{
		ans += vals[i][!(dig & 1)];
		ans %= 10;
	}
	return ans;
}

int main() {
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	int t;
	cin >> t;
	
	for(int i = 0;i < t;++i)
	{
		string s;
		cin >> s;
		cout << solve(s) << "\n";
	}
}