#include <fstream>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,i,j,p,k,uc,nr;
unsigned long long x;
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>x;
        p=x%4;nr=x%100/10;
        for(j=1;j<=nr;j++)
            uc=uc+7;
        j=x/10;
        j=x-j*10;
        if(j==1)uc=uc+1;
        else if(j==2){if(p==1)uc=uc+3;
                      if(p==2)uc=uc+5;
                        if(p==3)uc=uc+9;
                        if(p==0)uc=uc+7;}
             else if(j==3){if(p==1)uc=uc+0;
                            if(p==2)uc=uc+2;
                            if(p==3)uc=uc+2;
                            if(p==0)uc=uc+0;}
                 else if(j==4){if(p==1)uc=uc+4;
                               if(p==2)uc=uc+6;
                               if(p==3)uc=uc+6;
                               if(p==0)uc=uc+8;}
                  else if(j==5){if(p==1)uc=uc+3;
                                if(p==2)uc=uc+9;
                                if(p==3)uc=uc+1;
                                if(p==0)uc=uc+1;}
                        else if(j==6){if(p==1)uc=uc+7;
                                      if(p==2)uc=uc+9;
                                      if(p==3)uc=uc+5;
                                      if(p==0)uc=uc+7;}
                                else if(j==7){if(p==1)uc=uc+4;
                                              if(p==2)uc=uc+6;
                                              if(p==3)uc=uc+2;
                                              if(p==0)uc=uc+6;}
                                    else if(j==8){if(p==1)uc=uc+4;
                                                  if(p==2)uc=uc+8;
                                                  if(p==3)uc=uc+8;
                                                  if(p==0)uc=uc+8;}
                                            else if(j==9){if(p==1)uc=uc+7;
                                                          if(p==2)uc=uc+5;
                                                          if(p==3)uc=uc+7;
                                                          if(p==0)uc=uc+9;}
        if(uc>=10)uc=uc%10;
        fout<<uc<<'\n';
        uc=0;
    }
    return 0;
}