#include <bits/stdc++.h>

using namespace std;

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

char nr[102];
int t;
short anr, u;

int main()
{
    fin>>t;
    while(t)
    {
        fin>>nr;

        if(strlen(nr)==1)
            anr=nr[0]-'0';
        else
        {
            anr=nr[strlen(nr)-1]-'0';
            anr=anr+(nr[strlen(nr)-2]-'0')*10;
        }

        u=(anr-1)/10+1;
        if(!((anr-2)/10)%2 && anr>=2)
            u+=4;
        if(!((anr-3)/10)%2 && anr>=3)
            u+=7;
        if(anr>=4)
            u=u+(((anr-4)/10)+1)*6;
        if(!((anr-5)/10)%2 && anr>=5)
            u+=5;
        if(anr>=6)
            u=u+(((anr-6)/10)+1)*6;
        if(!((anr-7)/10)%2 && anr>=7)
            u+=3;
        if(!((anr-8)/10)%2 && anr>=8)
            u+=6;
        if(anr>=9)
            u=u+(((anr-9)/10)+1)*9;

        fout<<u%10<<endl;
        t--;
    }

    return 0;
}