AT_xmascon20_c Candies Candidates

Description

[problemUrl]: https://atcoder.jp/contests/xmascon20/tasks/xmascon20_c $ 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 $ を超えない最大の整数を表す).取ったキャンディは他の皿に足したりせずすべて食べる. 行動ができなくなった方が負けで,負けなかった方が勝ちである.くろうさとしろうさのどちらに必勝法があるか?

Input Format

標準入力の $ 1 $ 行目にテストケースの個数 $ T $ が与えられる.その後,$ T $ 個のテストケースがそれぞれ以下の形式で与えられる. > $ N $ $ A_1 $ $ \cdots $ $ A_N $

Output Format

各テストケースについて,くろうさに必勝法がある場合は `Black`,しろうさに必勝法がある場合は `White` を $ 1 $ 行に出力せよ.

Explanation/Hint

### 制約 - $ 1\ \le\ T\ \le\ 100 $. - $ 1\ \le\ N\ \le\ 20 $. - $ 1\ \le\ A_i\ \le\ 10^{18} $ ($ 1\ \le\ i\ \le\ N $). ### Sample Explanation 1 $ 1 $ 番目のテストケースでは,くろうさの最初の行動としては以下のいずれかが可能である: - $ 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 $ にする行動を選ぶと,その後しろうさの行動によらず必ず勝つ方法が存在する.