Java快读模板

import java.io.*;
import java.util.*;
class Reader {
    static StringTokenizer token =new StringTokenizer("");
    static BufferedReader reader   =new BufferedReader (new InputStreamReader(System.in)) ;
    static String nextLine() throws IOException {
        return reader.readLine() ;
    }
    static  String next() throws IOException {
        while(!token.hasMoreTokens()) {
            token =new StringTokenizer(reader.readLine()) ;
        }
        return token.nextToken() ;
    }
 
    static int nextInt() throws IOException {
        return Integer.parseInt(next()) ;
    }
    static double nextDouble() throws IOException {
        return Double.parseDouble(next()) ;
    }
 
}

public class Main 
{
    static int [] bit = new int [50];
    static Scanner in = new Scanner(System.in);
    public static void cal(int x)
    {
        int cnt = 0;
        while(x > 0)
        {
            ++ cnt;
            if((x & 1) == 1) bit[cnt] += 1;
            x >>= 1;
        }
    }
    public static void solve()throws IOException 
    {
        for(int i = 1;i < 50;i ++) bit[i] = 0;
        int n = Reader.nextInt();
        for(int i = 1;i <= n;i ++)
        {
            int x;
            x = Reader.nextInt();
            cal(x);
        }
        
        for(int i = 20;i >= 1;i --)
        {
            if(bit[i] == 1)
            {
                System.out.print('1' + "\n");
                return ;
            }
            else if(bit[i] % 2 == 1)
            {
                if(n % 2 == 1) 
                {
                    System.out.print("1" + "\n");
                    return ;
                }
                else 
                {
                    System.out.print("-1" + "\n");
                    return ;
                }
            }
        }
        System.out.print("0" + "\n");
        return ;
    }
    
    public static void main(String[] args)throws IOException 
    {
        int T = Reader.nextInt();
        while(T > 0)
        {
            T --;
            solve();
        }
        in.close();
    }
}