← 返回题目列表

AtCoder · xmascon20_c

C. 糖果候选人

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

配点 : 100 点

兔子们在争夺糖果时很讲究美感。 给出了

問題文

T 测试用例。每个测试用例中的整数 N 和整数 给定 A_1, \ldots, A_N ,回答以下问题。

N 车牌排成一排,i 第一个盘子里有糖果。 放置了 A_i 。九郎和士郎正在玩游戏。黑纱先行,轮流做以下动作。

行動.糖果 1 或更多板 1 选择一个并数一下该盘子上的糖果数量。 x 。盘子里剩下的糖果数量是 将糖果减少到 x - 1 或 \left\lfloor \frac{\sqrt{5} - 1}{2} x \right\rfloor ( 表示不超过\lfloor y \rfloor 是 y 的最大整数。吃掉你拿走的所有糖果,不要将其添加到另一个盘子中。

不能行动者为败,不行动者为胜。黑纱和白纱,哪一个能稳操胜券?

制約

  • 1 \le T \le 100.
  • 1 \le N \le 20.
  • 1 \le A_i \le 10^{18} (1 \le i \le N).

入力

标准输入 1 排队测试用例数 给出了 T 。之后,T 测试用例均按以下格式给出。

N
A_1 \cdots A_N

出力

对于每个测试用例,如果黑暗中存在获胜方法, Black如果有必胜的方法, 在 White 在 1 行输出。 在第


入力例 1

2
2
5 9
4
20 15 10 5

出力例 1

Black
White

1 个测试用例中,Kurosa 的第一个操作可以是以下操作之一:

  • 1 计算第一个盘子上剩余的糖果数量。 5 - 1 = 4 (1 吃)。
  • 1 计算第一个盘子上剩余的糖果数量。 \left\lfloor \frac{\sqrt{5} - 1}{2} \cdot 5 \right\rfloor = 3 (2 吃)。
  • 2 计算第一个盘子上剩余的糖果数量。 9 - 1 = 8 (1 吃)。
  • 2 计算第一个盘子上剩余的糖果数量。 \left\lfloor \frac{\sqrt{5} - 1}{2} \cdot 9 \right\rfloor = 5 (4 吃)。

黑罗莎,例如, 2 计算第一个盘子上剩余的糖果数量。 5 的动作,那么无论白纱的动作如何,总有一种获胜的方法。