#include<iostream>
#include<fstream>
using namespace std;
int main()
{
   long long int n,i,r[11],sv,sd,ok,s1,s,t,k;
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
    s=47;
    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=i+1)
          {
              if(i%2==1)
                s=s+sv;
              if(i%2==0)
                s=s+sd;

          }
          g<<s%10<<endl;
        }
    }
    return 0;
}