解题思路

这个博弈中，玩家从当前数组中任选一个元素 $a_j$（其在当前数组中的位置为 $p$），并得到分数 $a_j-p$，随后删除该元素。两人轮流、都采取最优策略，判断先手 Koa 的最终结果。

关键观察：当前位置 $p$ 等于“当前仍然存在且下标小于 $j$ 的元素个数 + 1”。如果把原数组下标从 $0$ 开始，设还未被删除的元素集合用一个比特掩码 mask 表示，则当选择下标 $j$ 时：

题目内容

Koa 和她的朋友进行如下游戏。

初始有长度为 $n$ 的非负整数数组 $a=${$a_1,a_2,…,a_n$}。

他们轮流进行操作，Koa 先手。在每次操作中，玩家选择原数组下标为 $j$ 的元素(其值为 $a_j$ )。记它在当前数组中的位置为 $p$ (从 $1$ 开始计数)，则本次操作得分为 $a_j-p$ 。删除该元素后，原数组中位于其后的元素向前移动一个位置。

当数组为空时，游戏结束，得分更高的玩家获胜，若两人得分相同则为平局。双方均采取最优策略，请判断最终结果。

输入描述

第一行输入整数 $t(1≤t≤10)$ ，表示测试用例数量。

对于每个测试用例：

• 第一行输入整数 $n(1≤n≤20)$ ，表示数组长度。

• 第二行输入 $n$ 个非负整数 $a_1,a_2,…,a_n(0≤a_i≤10^9)$ 。

输出描述

对于每个测试用例，输出一个字符串：

若 Koa 最终得分大于对手，输出 $WIN$ ;

若 Koa 最终得分小于对手，输出 $LOSE$ ；

若两人得分相同，输出 $DRAW$ 。

样例1

输入

2
3
5 1 1
4
1 2 3 4

输出

WIN
DRAW