#include<stdio.h>
#include<string.h>
FILE *f=fopen("cifra.in","r"),
     *g=fopen("cifra.out","w");
char a[105];
int i,j,c,n,t,s,u;
int main()
{ fscanf(f,"%d\n",&t);
  for(j=1;j<=t;j++) { fscanf(f,"%s\n",&a);
  n=a[strlen(a)-1]-'0';
  if(strlen(a)>1) n+=(a[strlen(a)-2]-'0')*10;
  if(strlen(a)>2) n+=(a[strlen(a)-3]-'0')*100;
  c=0;
  for(i=1;i<=n;i++) { u=i%10;if(u==0) s=0;
  					  else if(u==1) s=1;
					  else if(u==2) s=4;
					  else if(u==3) s=7;
					  else if(u==4)	s=6;
					  else if(u==5) s=5;
					  else if(u==6) s=6;
                      else if(u==7) s=3;
                      else if(u==8) s=6;
                      else if(u==9) s=9;
  					  c=(c+s)%10;
                    }
  fprintf(g,"%d\n",c); }
  fclose(f);
  fclose(g);
  return 0;
}