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