#include <fstream>
#include <cstring>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int n,N,rez;
char a[105];

void completare(int nr[10]) {
    for (int i = 1; i <= a[n] - '0'; i++)
        rez += nr[i];
}

int main() {
    f >> N;
    for (int i = 1; i <= N; i++) {
        f >> (a + 1);
        a[0] = '0';
        n = strlen(a + 1);
        rez = 7 * (a[n - 1] - '0');
        int nr[10] = {0, 1, 0, 0, 6, 5, 6, 0, 0, 9};
        if ((((a[n - 1] - '0') & 1) == 0) || n == 1)
            nr[2] = 4, nr[3] = 7, nr[7] = 3, nr[8] = 6;
        else
            nr[2] = 6, nr[3] = 3, nr[7] = 7, nr[8] = 4;
        completare(nr);
        rez %= 10;
        g << rez << "\n";
    }
}