#include<stdio.h>
#include<stdlib.h>
#include<string.h>
FILE *f=fopen("cifra.in","r"),
     *g=fopen("cifra.out","w");
int a[11],i,s,n,m,j;
char b[1000];
int main()
{ fscanf(f,"%d",&m);
  for(j=1;j<=m;j++) { fscanf(f,"%s",&b);s=0;
  a[0]=0;
  a[1]=1;
  a[2]=4;
  a[3]=7;

  a[4]=6;
  a[5]=5;
  a[6]=6;
  a[7]=3;
  a[8]=6;
  a[9]=9;
  if(strlen(b)>4) n=b[strlen(b)-1]+b[strlen(b)-2]*10+b[strlen(b)-3]*100+b[strlen(b)-4]*1000;
  else n=atoi(b);s=0;
  for(i=1;i<=n;i++){s+=a[i%10];
  					s%=10;}

  fprintf(g,"%d\n",s);  }
  fclose(f);
  fclose(g);
  return 0;
}