var a,b,i,t:longint;

begin
assign(input,'fructe.in');reset(input);
assign(output,'fructe.out');rewrite(output);
readln(t);
for i:=1 to t do
        begin
        readln(a,b);
        writeln(b mod 2);
        end;
close(input);close(output);
end.