#include <stdio.h>
#include <math.h>
int n, i,s,nrnumere;
FILE *in, *out;
int main(void)
{
    in=fopen("cifra.in","rt");
    out=fopen("cifra.out","wt");
    fscanf(in, "%d", &nrnumere);
  for(j=1;j<=nrnumere;j++)
  {
    s=0;
    fscanf(in, "%d", &n);
    for(i=1;i<=n;i++)
    {
        if(i%10==1)
        s=s+1;
        if(i%10==2 && !(i/10%2))
        s=s+4;
        if(i%10==2 && i/10%2)
        s=s+6;
        if(i%10==3 && !(i/10%2))
        s=s+7;
        if(i%10==3 && i/10%2)
        s=s+3;
        if(i%10==4)
        s=s+6;
        if(i%10==5)
        s=s+5;
        if(i%10==6)
        s=s+6;
        if(i%10==7 && !(i/10%2))
        s=s+3;
        if(i%10==7 && i/10%2)
        s=s+7;
        if(i%10==8 && !(i/10%2))
        s=s+6;
        if(i%10==8 && i/10%2)
        s=s+4;
        if(i%10==9)
        s=s+9;

        s=s%10;
    }


    fprintf(out, "%d\n",s);
  }
    fclose(in);
    fclose(out);
    return 0;
}