var f1,f2:text;
    g,t,c1,c0:longint;
begin
        assign(f1,'fructe.in');
        reset(f1);
        assign(f2,'fructe.out');
        rewrite(f2);
        read(f1,t);
        for g:=1 to t do
        begin
                read(f1,c0,c1);
                writeln(f2,c1 mod 2);
        end;
        close(f1);
        close(f2);
end.