#include <iostream>
#include<fstream>
using namespace std;
int n,v[100],t;
int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>t;
    for(int i=0; i<t; i++)
    {
        in>>v[i];
    }
    for(int j=0; j<t; j++)
    {
        int x=v[j]%20;
        int sum=94*(v[j]/20);
        if(x==1) sum+=1;
        if(x==2) sum+=5;
        if(x==3) sum+=12;
        if(x==4) sum+=18;
        if(x==5) sum+=23;
        if(x==6) sum+=29;
        if(x==7) sum+=32;
        if(x==8) sum+=38;
        if(x==9) sum+=47;
        if(x==10) sum+=47;
        if(x==11) sum+=48;
        if(x==12) sum+=54;
        if(x==13) sum+=57;
        if(x==14) sum+=63;
        if(x==15) sum+=68;
        if(x==16) sum+=74;
        if(x==17) sum+=81;
        if(x==18) sum+=85;
        if(x==19) sum+=94;
        out<<sum%10<<"\n";
    }
}