#include<iostream>
#include<fstream>
using namespace std;
int main()
{
   long long int n,v[11],d[11],i,r[11],sv,sd,ok,s1,s,j,t,k;
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
    s=47;
    v[1]=0;d[1]=0;r[1]=1;
    v[2]=1;d[2]=1;r[2]=4;
    v[3]=6;d[3]=4;r[3]=7;
    v[4]=3;d[4]=7;r[4]=6;
    v[5]=6;d[5]=6;r[5]=5;
    v[6]=5;d[6]=5;r[6]=6;
    v[7]=6;d[7]=6;r[7]=3;
    v[8]=7;d[8]=3;r[8]=6;
    v[9]=4;d[9]=8;r[9]=9;
    v[10]=9;d[10]=9;
    sv=47;
    sd=49;
    for(k=1;k<=t;k++)
    {
f>>n;
ok=0;
s1=0;
    if(n<=9)
    {
        ok=1;
        for(i=1;i<=n;i++)
        s1=s1+r[i];
        g<<s1%10<<endl;
    }
    if(ok==0)
    {
        for(i=1;i<=n/10;i++)
        {
            if(i%2==1)
                s=s+sv;
            if(i%2==0)
                s=s+sd;
        }
        for(j=1;j<=n%10;j++)
        {
          if(n%2==0)
          {
              s=s+v[j];
          }
          if(n%2==1)
          {
              s=s+d[j];
          }
        }
    g<<s%10<<endl;
    }
    }

    return 0;
}