配点 : 100 点
兔子在更改黑板上的整数时也非常讲究美观。
問題文
1 对于每个输入文件 T 测试用例。每个测试用例中的整数 N 和整数 可以获得第 A_1, A_2, \ldots, A_N ,回答以下问题。
在黑板上 N 写有不同的非负整数,其中 i 第几个值是 A_i (1 \le i \le N).
现在,黑兔和白兔要玩游戏。黑兔先手,轮流进行以下动作。
行動.从黑板上写的数字中 1 选出几个,改写为更小的其他非负整数。但是,改写后,黑板上写的数字仍须互不相同。 N 个数必须是不同的。
不能行动者为败,不行动者为胜。黑纱和白纱,哪一个能稳操胜券?
制約
- 1 \le T \le 50.
- 2 \le N \le 50.
- 0 \le A_1 < A_2 < \cdots < A_N \le 10^{18}.
入力
标准输入 1 排队测试用例数 给出了 T 。之后,T 测试用例均按以下格式给出。
N A_1 A_2 \cdots A_N
出力
对于每个测试用例,如果黑暗中存在获胜方法, Black如果有必胜的方法,
在 White 该值应乘以 1 行输出。
没有
入力例 1
4 2 1 2 2 2 3 3 2 4 5 3 3 6 7
出力例 1
Black White White Black
1 在第几组测试用例中,如果黑兔在第一次行动时改写为 2 该值应乘以 0 ,则下一回合白兔无法行动,因此黑兔获胜。所以黑兔有必胜的方法。