var t,i,p,b : longint;
    f,g : text;
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=1 then writeln(g,'1')
                  else writeln(g,'0');
end;
close(g);
end.