#include <iostream>
#include <fstream>
#include <string>

using namespace std;

ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int main ()
{
    string s;
    int n,a,val[11]={0,1,5,2,8,3,9,2,8,7,7};
    fin >>n;
    for (int i = 1; i <= n; i++)
    {
        fin >>s;
        if (s.length()==1)
        {
            a = (int (s[s.length()-1])-int('0'));
        }
        else
        {
            a=(int (s[s.length()-1]) - int ('0')) + 10*(int (s[s.length() -2 ]) - int('0'));
        }
        fout << (val[a % 10] + (a / 10) * 7) % 10 << endl;
    }
    return 0;
}