#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,v,sum,x;
int main()
{
    f>>v;
    for(i=0; i<v; i++)
    {
        f>>n;
        x=n%20;
        sum=94*(n/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;
        g<<sum%10<<'\n';
    }
}