← 返回题目列表

AtCoder · xmascon21_g

G. 杰出游戏

中文机器翻译题面 查看原题

配点 : 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 ,则下一回合白兔无法行动,因此黑兔获胜。所以黑兔有必胜的方法。