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

    for(i=1;i<=T;i++)
      { f>>n;
s=0;
    for(j=0;j<=n;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;
         if(s>9) s=s%10;

          }
       if(s>9) s=s%10;
       g<<s<<'\n';
        }
return 0;
}