#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

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

int q, v[10], val, res;
char cf[105];

int main()
{
    v[0]=0;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;
    fin>>q;
    fin.get();
    while(q--)
    {
        res=0;
        fin.getline(cf,102);
        int i=0;
        while(cf[i]!=NULL)
        {
            val=int(cf[i]-'0');
            i++;
        }
        for(int i=1; i<=val; i++)
            res=res+v[i];
        fout<<res%10<<'\n';
    }
    return 0;
}