#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long long n,i,j,k,t,sol,v[30];
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;
        sol=0;
        k=n/20;
        sol+=(k*4);
        sol%=10;
        k=n%20;
        for(j=1;j<=k;j++){
            sol+=v[j];
            sol%=10;
        }
        fout<<sol<<"\n";
    }
    return 0;
}