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();
}
}
Java快读模板
最新推荐文章于 2024-04-21 17:46:05 发布