#include <cstdio>

int cf[20] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9};

int main(){
  int last3, t, i, n, s, j;
  char c;
  FILE *fin = fopen( "cifra.in" , "r" );
  FILE *fout = fopen( "cifra.out" , "w" );

  fscanf(fin, "%d", &n);
  c = fgetc(fin);
  while(c != '\n')
    c = fgetc(fin);

  for(i = 0; i < n; i++) {
    c = fgetc(fin);
    last3 = 0;
    while(c != '\n') {
      last3 = last3 * 10 + c - '0';
      last3 = last3 % 1000;
      c = fgetc(fin);
    }

    s = last3 / 20 * 4;
    for(j = 1; j <= last3 % 20; j++)
      s += cf[j];
    fprintf(fout, "%d\n", s % 10);
  }

  fclose( fin );
  fclose( fout );
  return 0;
}