SP15867 SNGGW - Great Warrior

这是一个关于虚构游戏的问题。游戏中的主要元素是一个称为**战争棋盘**的**$N \times N$ 方阵**。每个单元格代表一个战士，格子中写的数值是该战士的力量强度。 **规则说明** 1. 首先，按照**1, 2, 3, 4... K** 的顺序填充主对角线，起点固定为左上角。 2. 接下来，从右下角开始，沿副对角线填充**k + 1, k + 2, k + 3, k + 4... L**的数值。注意，如果某个单元格已包含数字，则用新数字替换原值；否则直接填充。 3. 之后，剩余的空单元格按照**逆时针螺旋**的方式填满。第一个被填充的单元格是**第一行倒数第二个格子**。 **游戏机制** 国王 Pushyamitra Shunga 的超强战士 **W** 正在与 Yavana 战士交锋。每次，W 仅对一名 Yavana 战士 **Y** 出战。要注意以下几点： 1. **W 的力量总是大于 Yavana 战士的**。 2. 若 **W 的力量 > Y 的力量 - 1**，则 W 能够战胜 Y。 3. 每胜一场，**W 的力量就会减去 Y 的力量**。 4. W 可以移动到相邻的格子。如果 **W 当前的位置** 是 **(i, j)**，则可以移动到 **(i ± 1, j ± 1)**，**(i ± 1, j)**，或 **(i, j ± 1)**。 5. 若 W 击败了一名力量值为 1 的 Yavana 战士，W 就获胜；否则，W 被击败。 **编程任务** 你需要编写代码来判断 W 到底能否取得最后的胜利，注意以下要求： 1. 只有一个位置属于 W，其余位置都是属于 Yavana 战士。 2. W 自由选择与哪个 Yavana 战士 Y 对战。 3. W 不必击败所有 Yavana 战士，他的目标只是取得胜利即可。

第一行是测试用例的数量 $t$（$t < 1001$）。接下来的 $t$ 行中，每行给出一个数字 $N$（$2 < N < 1000$）。

对于每个测试用例，输出一行。如果 W 获胜，输出 **DWON W 的最终力量**；如果 W 被击败，输出 **DDOWN**。 **本翻译由 AI 自动生成**