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 翻译