#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(){

  FILE *fin, *fout ;

  fin = fopen ( "cifra.in" , "r" )  ;
  fout = fopen( "cifra.out" , "w" ) ;

  int last3, i, n, s, j;
  char c ;

  fscanf ( fin, "%d\n", &n ) ;

  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;
}