#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
unsigned long long n,i,j,w,s,t,sol1,sol2,solf,v[30],x;
int main(){
    fin>>t;
    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<=t;i++){
        fin>>n;
        solf=0;
        sol2=n%100;
        for(w=1;w<=sol2;w++){
            x=w%20;
            solf+=v[x];
            solf%=10;
        }
        fout<<solf<<"\n";
    }

    return 0;
}