#include<fstream>
using namespace std ;
int v[20];
ifstream in("cifra.in");
ofstream out("cifra.out");
int main(){
    v[0]=0;
    v[1]=1;
    v[2]=5;
    v[3]=2;
    v[4]=8;
    v[5]=3;
    v[6]=9;
    v[7]=2;
    v[8]=8;
    v[9]=7;
    v[10]=7;
    v[11]=8;
    v[12]=4;
    v[13]=7;
    v[14]=3;
    v[15]=8;
    v[16]=4;
    v[17]=1;
    v[18]=5;
    v[19]=4;
    long long int m,x;
    in>>m;
    for(long long int i=1;i<=m;i++){
        in>>x;
        out<<(x/20%20*4+v[x%20])%10<<'\n';
    }
}