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

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

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