program fructe;
var f, g:text;
    b, p, i, t:longint;
  begin
    assign(f,'fructe.in'); reset(f);
    assign(g,'fructe.out'); rewrite(g);
    readln(f,t);
    for i:=1 to t do
      begin
        read(f,p,b);
        if b mod 2=0 then
          writeln(g,0)
         else
           writeln(g,1);
      end;
    close(f);
    close(g);
  end.