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.