#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    int v[11],d[11],n,s,k,t,i;
    ifstream f("cifra.in");
    ofstream g("cifra.out");;
    v[0]=0;v[1]=1;v[2]=6;v[3]=3;v[4]=6;v[5]=5;v[6]=6;v[7]=7;v[8]=4;v[9]=9;
    d[0]=0;d[1]=1;d[2]=4;d[3]=7;d[4]=6;d[5]=5;d[6]=6;d[7]=3;d[8]=6;d[9]=9;
    f>>t;
    for(k=1;k<=t;k++)
    {
        f>>n;
        s=0;
        if(n<=9)
        {
        for(i=0;i<=n%10;i++)
        {
           if((n/10)%2==1)
                s=s+v[i];
           if((n/10)%2==0)
            s=s+d[i];
        }
        g<<s%10<<endl;
        }
            else
            {
        s=s+(7*((n+10)/10));
        for(i=0;i<=n%10;i++)
        {
           if((n/10)%2==1)
                s=s+v[i];
           if((n/10)%2==0)
            s=s+d[i];
        }
        g<<s%10<<endl;
            }
    }
    return 0;
}