program cifra;
 var t,i,j,x,code:integer;
     s1,s2:string;
     fi,fo:text;
begin
 assign(fi,'cifra.in');
  reset(fi);
 assign(fo,'cifra.out');
  rewrite(fo);
  readln(fi,t);
 s2:='0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710';
  for i:=1 to t do begin
                    readln(fi,s1);
                     val(copy(s1,length(s1)-1,2),x,code);
                         writeln(fo,s2[x]);
                         end;
 close(fo);
 end.