#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;n%=20;
  for(i=1;i<=n;i++) { s=1;for(i2=1;i2<=i;i2++) {s*=i;
  											  s%=10;
                                              }
  					  c=(c+s)%10;
                    }
  fprintf(g,"%d\n",c); }
  fclose(f);
  fclose(g);
  return 0;
}