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

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

int t,n,sol,r,d;
char s[110];
int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};
int u[22];

int main(){
    fin>>t;
    for(int i=1;i<=19;++i) u[i]=u[i-1]+v[i];
    for(;t;--t){
        fin.get();
        fin.get(s,110);
        int lg=strlen(s);
        n=10*(s[lg-2]-'0')+s[lg-1]-'0';
        if(lg==1) n=s[lg-1]-'0';
        r=n%20;
        d=n/20;
        sol=4*d+u[r];
        sol=sol%10;
        fout<<sol<<'\n';
    }


    return 0;
}