var f,g:text;
    B,P,T,i:longint;
Begin
     assign(f,'fructe.in'); reset(f);
     assign(g,'fructe.out'); rewrite(g);
     Readln(f,T);
     For i:=1 To T do
     begin
          Readln(f,P,B);
          If B Mod 2=1 then write(g,1)
                       else write(g,0);
     end;
     close(f);
     close(g);
End.