var p,b:int64;
    t,i:byte;
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
readln(f,p,b);
if b mod 2=0 then writeln(g,0)
             else writeln(g,1)

end;

close(f);
close(g);

end.