var
t,i,j,a,b:integer;
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,a,b);
if b mod 2=1 then writeln(g,'1')
else writeln(g,'0');end;
close(g);close(f);end.