小迷弟的灵光两现

题目描述

小迷弟这次真的变聪明了！变得和lnx一样聪明了（x）。 上次小迷弟找出了不同的数（见小迷弟的灵光一现），让$lnx$刮目相看，于是这次她带着更困惑的问题来了。

现在有$n$个数$a_1,a_2,......,a_n$，小迷弟和lnx手中每个人都有一个0，在一轮游戏中，每一个回合都由一个人选择这$n$个数中的一个数和自己手中或者对方手中的数进行异或操作，每个数用完之后不能再用，小迷弟先开始自己的回合，然后是lnx，小迷弟，lnx...以此类推，最后谁手中的数大谁就获胜。

输入

第一个数为数据组数$t$

对于每一组数据，输入第一个数$n$，接下来$n$个数，输入题中所述的$a_1,a_2,......,a_n$

输出

输出$t$行，每行一个数，如果小迷弟必胜输出$1$，平局输出$0$，lnx必胜输出$-1$，一切皆有可能输出"unknown"(双引号不输出)。

输入样例

2
3 2 2 1
1 0

输出样例

1
0

样例解释

第一组样例中：小迷弟先手拿$1$给自己，如果$lnx$拿$2$给自己异或，小迷弟拿走剩下的$2$给自己，这样小迷弟是$3$，$lnx$手里是$2$，小迷弟获胜。如果$lnx$拿$2$给小迷弟异或，小迷弟也是用剩下的$2$给$lnx$，这样小迷弟手里是$3$，$lnx$手里是$2$，小迷弟获胜。无论如何，都是小迷弟获胜，所以输出$1$。

第二组样例中：只有一个数$0$，小迷弟给自己还是给$lnx$都是平局，所以输出$0$。

数据范围

$1≤t≤10$，$1≤n≤2×10^5$，$0≤a_i≤2^{20}$

AUTHOR：今天是SE被$lnx$带飞的小迷弟