#include<fstream>
#include<iostream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int  a[30000],t,s;
int main ()
{
    int c,m,s,i,p;
    f>>t;
    for(i=1;i<=t;i++)
        f>>a[i];
    for(i=1;i<=t;i++)
    {
        if (((a[i]%100)/10)%2==0) p=1;
        c=a[i]/10;
        s=(7*c)%10;
        m=a[i]%10;
        while (m)
        {
            if (m==1||m==5||m==6||m==9) s+=m;
            else if (m==4) s+=6;
            else
            {
                if (p==1)
                {   
                    if(m==8)s+=6;
						else if(m==7)s+=3;
							else if(m==3)s+=7;
								else s+=4;
                }
                if (p==0)
                {
                    if(m==8)s+=4;
						else if(m==7)s+=7;
							else if(m==3)s+=3;
								else s+=6;
                }
            }
            m--;
        }
        s%=10;
        g<<s<<endl;
    }
    f.close();
    g.close();
    return 0;
}