#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n,p,sx,a[10],b[10];
char s[101];
int main()
{
    f>>t;
    a[1]=1;b[1]=1;
    a[2]=4;b[2]=6;
    a[3]=7;b[3]=3;
    a[4]=6;b[4]=6;
    a[5]=5;b[5]=5;
    a[6]=6;b[6]=6;
    a[7]=3;b[7]=7;
    a[8]=6;b[8]=4;
    a[9]=9;b[9]=9;
    for(int i=1;i<=t;i++)
    {
        f>>s;
        n=strlen(s);
        if(n==1)
        {
            p=int(s[0])-48;
            sx=0;
            for(int j=1;j<=p;j++)
            sx=sx+a[j];
            g<<sx%10<<endl;
        }
        else
        {
            p=int(s[n-2])-48;
            sx=7*p;
            for(int i=1;i<=int(s[n-1])-48;i++)
            {
                if(p%2==0)
                    sx=sx+a[i];
                else
                    sx=sx+b[i];
            }

             g<<sx%10<<endl;
        }
    }

    f.close();
    g.close();
    return 0;
}