#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,i2,s;
int main()
{ fscanf(f,"%d",&t);
  for(j=1;j<=t;j++) { fscanf(f,"%s",&a);
  n=a[strlen(a)-1]-'0';
  if(strlen(a)>1) n+=(a[strlen(a)-2]-'0')*10;
  c=0;
  for(i=1;i<=n;i++) { switch(i%10)
  					  { case 0:s=0;break;
                      	case 1:s=1;break;
                        case 2:s=4;break;
                        case 3:s=7;break;
                        case 4:s=6;break;
                        case 5:s=5;break;
                        case 6:s=6;break;
                        case 7:s=3;break;
                        case 8:s=6;break;
                        case 9:s=9;break;
                      }
  					  c=(c+s)%10;
                    }
  fprintf(g,"%d\n",c); }
  fclose(f);
  fclose(g);
  return 0;
}