var t,n,m,i,j,s,a,b:longint;
f,g:text;
begin
assign(f,'xerox.in');
assign(g,'xerox.out');
reset(f);rewrite(g);
readln(f,t);
for i:=1 to t do
    begin
    readln(f,n,a,b);
    s:=0;
    for j:=1 to n do
        begin
        readln(f,a);
        s:=s xor a;
        end;
    if s=0 then
       writeln(g,0)
    else
        writeln(g,1);
    end;
close(f);close(g);
end.