U80929 井字棋
题目背景
井字棋是一个经典的游戏
题目描述
在一个 n × n 的棋盘上, 黑白双方轮流在空格子上落子, 黑为先手. 游戏期间不允许出现
某一方完全占领一行, 一列或一个对角线的情况 (即不允许出现 n 子连棋). 若一方无子
可下, 则另一方获胜.
现在有两个绝顶聪明的人在 n × n 的空白棋盘上玩这个游戏, 问最终哪一方会取得胜利.
输入格式
多组数据, 第一行一个整数 T 表示数据组数.
接下来 T 行每行一个数据。对于每组数据, 一行一个整数 n 表示棋盘大小.
输出格式
对于每组数据输出一行表示答案.
如果黑方(先手)必胜, 输出一行 “Black”;
如果白方(后手)必胜, 输出一行 “White”.
说明/提示
样例解释:当 n = 1 时,棋盘上只有一个格子,由于黑方落子会导致 1 子连棋,所以黑方无法行动,故白
方必胜;当 n = 2 时,棋盘上有四个格子,黑方一定会在第二轮中出现无子可下的情况,故白方必
胜;当 n = 3 时,黑方第一轮如果落子在棋盘中央,在此之后与白方中心对称地下棋,最终一定可
以令白方无子可下。
对于前 10% 的数据, n ≤ 3;
对于前 40% 的数据, n ≤ 6;
对于前 60% 的数据, n ≤ 10;
对于前 80% 的数据, n ≤ 15;
对于 100% 的数据, 1 ≤ T ≤ 3,1 ≤ n ≤ 10 9