AT_xmascon21_g Game of Distinction
题目描述
对于每个输入文件,给定 $T$ 个测试用例。每个测试用例给定整数 $N$ 和整数 $A_1,\ A_2,\ \ldots,\ A_N$,请回答下列问题。
黑板上写有 $N$ 个互不相同的非负整数,其中第 $i$ 个数为 $A_i$($1 \le i \le N$)。
现在,くろうさ和しろうさ进行一场游戏。くろうさ先手,双方轮流进行如下操作。
**操作:** 从黑板上选择一个数,将其改写为一个更小的非负整数。改写后,黑板上的 $N$ 个数仍需互不相同。
无法进行操作的一方判负,未判负的一方获胜。请判断くろうさ和しろうさ中哪一方有必胜策略。
输入格式
第一行输入测试用例个数 $T$。接下来 $T$ 个测试用例,每个测试用例格式如下:
> $N\ A_1\ A_2\ \cdots\ A_N$
输出格式
对于每个测试用例,如果くろうさ有必胜策略,输出 `Black`;如果しろうさ有必胜策略,输出 `White`。每个输出占一行。
说明/提示
### 限制
- $1 \le T \le 50$。
- $2 \le N \le 50$。
- $0 \le A_1 < A_2 < \cdots < A_N \le 10^{18}$。
### 样例解释 1
在第 $1$ 个测试用例中,くろうさ可以在第一步将 $2$ 改写为 $0$,此时しろうさ无法进行操作,因此くろうさ获胜。所以くろうさ有必胜策略。
由 ChatGPT 4.1 翻译