#include <fstream>
#include <cstring>
using namespace std;

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

int t, n, v[] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9};
int a[101], sum;
void citire(int A[])
{
    char s[101];
    f >> s;
    A[0] = strlen(s);
    for(int i = 1; i <= A[0]; i++)
        A[i] = s[A[0] - i] - '0';
}

void impartire(int A[], int B, int &T)
{
    ///A<--A/B,B!=0
    ///T<--A%B
    T = 0;
    for(int i = A[0]; i > 0; i--)
    {
        T = T * 10 + A[i];
        A[i] = T / B;
        T %= B;
    }
    while(A[0] > 1 && A[A[0]] == 0)
        A[0]--;
}

int main()
{
    int n;
    f >> n;
    for(int i = 1; i <= n; i++)
    {
        citire(a);
        impartire(a, 10, t);
        sum = a[1] * 7;
        for(int i = 0; i <= t; i++)
            sum += v[i];
        g << sum % 10 << '\n';
    }
    return 0;
}