#include "stdio.h"
int main()
{
    int n,i,a,nrfinal=0;
    FILE *f=fopen("cifre.in","r");
    FILE *g=fopen("cifre.out","w");
    fscanf(f,"%d",&n);
    for (i=1;i<=n;i++)
    {
            fscanf(f,"%d",&a);
            int putere;
            putere=1;
            nrfinal=0;
            do{
                      if(putere%10==1) nrfinal++;
                      else if(putere%10==2)
                      {if(putere%4==2) nrfinal+=4;
                      else nrfinal+=6;}
                      else if(putere%10==3)
                      {
                           if(putere%4==1) nrfinal+=3;
                           else nrfinal+=7;
                      }
                      else if(putere%10==4) nrfinal+=6;
                      else if(putere%10==5) nrfinal+=5;
                      else if(putere%10==6) nrfinal+=6;
                      else if(putere%10==7) {
                           if(putere%4==1) nrfinal+=7;
                           else nrfinal+=3;
                      }
                      else if(putere%10==8) {if(putere%4==2) nrfinal+=4;
                      else nrfinal+=6;
                      }
                      else if(putere%10==9) nrfinal+=9;
                      putere++;
                      }while(putere<a);
                      nrfinal=nrfinal%10;
                      fprintf(g,"%d\n",nrfinal);
                      }
                      fcloseall();
                      return 0;
                      }