#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

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

int main()
{
    int par[10]={0, 1, 5, 12, 18, 23, 29, 32, 38, 47};
    int impar[10]={0, 1, 7, 10, 16, 21, 27, 34, 38, 47};
    int T;
    char n[102];
    fin>>T;
    for(int j=1;j<=T;j++)
    {
        fin>>n;
        int a=strlen(n);
        int c=n[a-2]-'0';
        int r=n[a-1]-'0';
        int s=c*7;
        if(c%2==0)
        {
            s+=par[r];
        }
        else
        {
            s+=impar[r];
        }
        fout<<s%10<<endl;
    }
    return 0;
}