#include<iostream>
#include<fstream>
using namespace std;
long long n,t,i,uc;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int x[20]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};
    for(i=0;i<20;i++)
    {
        if(i!=0)
            x[i]=x[i-1]+x[i];
    }

    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>n;
        uc=0;
        if((n/20)%2==1)
            uc=5;
        uc=(uc+x[n%20])%10;
        g<<uc<<'\n';
    }
    f.close();
    g.close();
    return 0;
}