#include <iostream>
#include <fstream>

using namespace std;
string nrString;
int T,size,lastDig,penLastDig,j,s;
ifstream f("Cifra.in");
ofstream g("cifra.out");

int main()
{
    f>>T;
    int v [] = {0,1,4,7,6,5,6,3,6,9,0,1,4,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,4,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,4,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,4,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,4,3,6,5,6,7,4,9};
    for(int i=0; i<T;i++) {
        f>>nrString;
        size = nrString.size();
        if(size==1) {
            lastDig = nrString[nrString.size()-1] - '0';
            for(j=0;j<=lastDig;j++) {
                s+=v[j];
            }
            g<<s%10<<'\n';
            s=0;
        }
        else {
            lastDig = nrString[nrString.size()-1] - '0';
            penLastDig = nrString[nrString.size()-2] - '0';
            for(j=0;j<=lastDig+10*penLastDig;j++) {
                s+=v[j];
            }
            g<<s%10<<'\n';
            s=0;

        }
        for(j=0;j<=19;j++) s+=v[i];
    }
}