#include <bits/stdc++.h>

using namespace std;

int v[100],v1[10];

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int n,nr;
    string s;
    fin >> n;
    v1[1] = 1;
    v1[2] = 4;
    v1[3] = 7;
    v1[4] = 6;
    v1[5] = 5;
    v1[6] = 6;
    v1[7] = 3;
    v1[8] = 6;
    v1[9] = 9;
    v[1] = 1;
    for (int i = 2;i < 100;i++)
        v[i] = (v[i - 1] + v1[i % 10]) % 10;
    v[0] = v[99];
    for (int i = 0;i < n;i++) {
        fin >> s;
        if (s.size() >= 2)
            nr = (s[s.size() - 2] - '0') * 10 + (s[s.size() - 1] - '0');
        else
            nr = (s[0] - '0');
        fout << v[nr] << '\n';
    }
    return 0;
}