Program xerox;
var t,n,m,rez,i,j:longint;
    b1,b2:array [1..1 shl 10] of char;
    fi,fo:text;
begin
 assign(fi,'xerox.in');
  assign(fo,'xerox.out');
 settextbuf(fi,b1);
 settextbuf(fo,b2);
 reset(fi);
  rewrite(fo);
 readln(fi,t);
 for i:=1 to t do begin
  readln(fi,n);
   rez:=0;
   for j:=1 to n do begin
    readln(fi,m);
      rez:=rez xor m;
      end;
      if rez>0 then writeln(fo,'1')
       else writeln(fo,'0');
   end;
  close(fo);
end.