const r:array[0..19] of byte=(0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4);     
    var n:string;     
        nr,err:byte;     
        t,i:integer;     
    begin    
    assign(input, 'cifra.in'); reset(input);     
    assign(output,'cifra.out'); rewrite(output);     
    readln(t);     
    for i:=1 to t do begin    
      readln(n);     
      if length(n)>2 then delete(n,1,length(n)-2);     
      val(n,nr,err); writeln((4*(nr div 20)+r[nr mod 20])mod 10);     
                    end;     
      close(input); close(output);     
    end.