#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstring>
#include <cctype>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long long n,i,j,k,t1,sol,v[30],n1,w[105],t[105],i1;
char s[105];

int main()
{
    fin>>t1;
    v[1]=1;v[2]=4;v[3]=7;v[4]=6;v[5]=5;v[6]=6;v[7]=3;v[8]=6;v[9]=9;v[10]=0;
    v[11]=1;v[12]=6;v[13]=3;v[14]=6;v[15]=5;v[16]=6;v[17]=7;v[18]=4;v[19]=9;v[20]=0;
    for(i=1;i<=t1;i++)
    {
        fin>>s;
        fin.get();
        for(n=0;s[n];++n)
            t[n]=s[n]-'0';
        for(i1=1;i1<=n+1;i1++)
            w[i1]=t[i1-1];
        n1=w[n]+10*w[n-1];
        sol=0;
        k=n1/20;
        sol+=(k*4);
        sol%=10;
        k=n1%20;
        for(j=1;j<=k;j++)
        {
            sol+=v[j];
            sol%=10;
        }
        fout<<sol<<"\n";
    }
    return 0;
}