#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int t,i,u2,nrn,s,r,j;
string n;
int uc(int x)
{
    if(x==1) return 1;
    if(x==2) return 4;
    if(x==3) return 7;
    if(x==4) return 6;
    if(x==5) return 5;
    if(x==6) return 6;
    if(x==7) return 3;
    if(x==8) return 6;
    if(x==9) return 9;
    if(x==10) return 0;
    if(x==11) return 1;
    if(x==12) return 6;
    if(x==13) return 3;
    if(x==14) return 6;
    if(x==15) return 5;
    if(x==16) return 6;
    if(x==17) return 7;
    if(x==18) return 4;
    if(x==19) return 9;
    if(x==20) return 0;
}
int main()
{
    f >> t;
    for(i=1; i<=t; i++) {
        s=0;
        u2=0;
        nrn=0;
        f >> n;
        nrn=n.size()-1;
        if(n.size()>1) u2=(n[nrn]-48)+((n[nrn-1]-48)*10);
        else u2=n[nrn]-48;
        r=u2%20;
        s=u2/20*4%10;
        for(j=1; j<=r; j++) {
            s=s+uc(j);
        }
        g << s%10 << "\n";
    }
    return 0;
}