#include<fstream>
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;
}