考拉 Koa 和她最好的朋友想玩游戏。
游戏从长度为 $$$n$$$ 且由非负整数组成的数组 $$$a$$$ 开始。 Koa 和她最好的朋友轮流移动,每个人最初的分数等于 $$$0$$$。科亚开始了。
我们来描述一下游戏中的一个动作:
- 在移动过程中,玩家选择数组中的任何元素并将其从该数组中删除,并与玩家当前的分数进行异或。更正式地说:如果玩家当前得分为 $$$x$$$ 并且所选元素为 $$$y$$$,则他的新得分将为 $$$x \oplus y$$$。这里$$$\oplus$$$表示按位异或运算。请注意,移动元素 $$$y$$$ 后从 $$$a$$$ 中删除。
- 当数组为空时游戏结束。
游戏结束时,得分最高的玩家获胜。如果两位玩家得分相同,则为平局。
如果两位玩家都发挥最佳,找出 Koa 会赢、输还是平局。
输入
每个测试包含多个测试用例。第一行包含 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) - $$$a$$$ 的元素。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例打印:
- 如果 Koa 赢得比赛,则获胜。
- 如果 Koa 输掉比赛,则输。
- 如果比赛以平局结束,则平局。
示例
输入 #1
3 3 1 2 2 3 2 2 3 5 0 0 0 2 2
输出 #1
WIN LOSE DRAW
输入 #2
4 5 4 1 5 1 3 4 1 0 1 6 1 0 2 5 4
输出 #2
WIN WIN DRAW WIN
注意
在第一个样本的测试用例 $$$1$$$ 中,我们有:
$$$a = [1, 2, 2]$$$。这里Koa选择$$$1$$$,其他玩家必须选择$$$2$$$,Koa选择另一个$$$2$$$。 Koa 的得分为 $$$1 \oplus 2 = 3$$$,其他玩家的得分为 $$$2$$$,因此 Koa 获胜。