#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,x,t,n,a2,s,j,y;
int main()
{


f>>t;//T reprezinta numarul de numere
s=0;

    for(i=1;i<=t;i++)
      {s=0;
          f>>y;
    for(j=1;j<=y;j++)
       {
       x=j;
     if(x>0) x=x%10;
       if(x==0) a2=0;
          else if(x==1) a2=1;
                else if(x==2) a2=4;
                   else if(x==3) a2=7;
                      else if(x==4) a2=6;
                         else if(x==5) a2=5;
                             else if(x==6) a2=6;
                                 else if(x==7) a2=3;
                                      else if(x==8) a2=6;
                                         else if(x==9) a2=9;
          s=s+a2;
          }
     s=s%10;
     g<<s<<'\n';

    }

    return 0;
}