#include <bits/stdc++.h>
using namespace std;
int main() {
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int n, s[11] = { 0,1,4,7,6,5,6,3,6,9,0 }, i, x;
    for (i = 1; i <= 10; i++)
        s[i] = s[i - 1] + s[i];
    fin >> n;
    for (i = 1; i <= n; i++)
    {
        fin >> x;
        fout << (7 * (x / 10) + s[x % 10]) % 10 << endl;
    }
    return 0;
}