#include <fstream>
using namespace std;

#define fileIN "cifra.in"
#define fileOUT "cifra.out"

int LD[] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7};
inline int solveQuery(string s);

int main()
{
    int T;
    string n;

    ifstream fin(fileIN);
    ofstream fout(fileOUT);

    fin >> T;
    for (int i = 1; i <= T; ++i)
    {
        fin >> n;
        fout << solveQuery(n) << '\n';
    }

    fin.close();
    fout.close();
    return 0;
}

inline int solveQuery(string s)
{
    int c = 0;

    if (s.size() > 1)
        c += 7 * ((int)s[s.size() - 2] - 48);

    c += LD[(int)s[s.size() - 1] - 48];

    return c % 10;
}