Program xerox_nim_game;
var fi,fo : text;
    i,n,j,k,s,nr : longint;

begin
    assign(fi,'xerox.in'); reset(fi); readln(fi,k);
    assign(fo,'xerox.out'); rewrite(fo);

    for j:=1 to k do begin
                     s:=0; readln(fi,n);
                     for i:=1 to n do begin
                                      readln(fi,nr);
                                      s:=s xor nr;
                                      end;
                     readln(fi);
                     if s<=0 then writeln(fo,'0')
                             else writeln(fo,'1');
                     end;

    close(fi); close(fo);
end.