Migrated from Lutece 2800 黑灰游戏 · 改

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

纯音乐，请您欣赏。

——《シャドーハウス》

一天的打扫结束后，Kate 看书看腻了，于是找 Emilico 做游戏。

这个游戏是 Kate 设计的，Kate 会操控黑灰，使它们堆成 $n$ 堆。Kate 将这些黑灰堆从左到右排成一排。从左到右第 $i$ 堆的黑灰量为 $a_i$。

令轮数从 $1$ 开始增加，游戏按如下步骤进行：

• 奇数轮由 Kate 指定一堆非空的黑灰堆开始。然后 Emilico 从这堆黑灰中拿走至少一（至多全部）单位数量黑灰。
• 偶数轮由 Emilico 指定一堆非空的黑灰堆开始。然后 Kate 从这堆黑灰中拿走至少一（至多全部）单位数量黑灰。

取走最后一单位黑灰的一方获胜。也就是说取完黑灰后对方无黑灰可取的一方获胜。

两人均使用最优策略，请判断 Emilico 在这场游戏中是否一定可以获胜？

Input

第一行一个整数 $T\ (1\le T\le 10^4)$，表示数据组数。

对于每组数据，输入两行，第一行一个正整数 $n\ (1\le n\le 10^5)$，第二行 $n$ 个正整数 $a_i\ (1\le a_i\le 10^4)$。

保证对于一个测试点中的所有数据，都有 $1\le \sum n\le 10^5$。

Output

对于每组数据输出一行，如果 Emilico 一定可以获胜，则输出 Win，否则输出 Lose。

Samples

2
3
1 1 4
6
1 1 4 5 1 4

Win
Lose

Note

对于第一个样例：

1. 如果 Kate 指定黑灰堆 $3$，那么 Emilico 将第三堆黑灰取完之后，随意指定黑灰堆 $1$ 或 $2$ 即可，Emilico 总会取走最后一堆黑灰；
2. 如果 Kate 指定黑灰堆 $1$ 或 $2$，那么 Emilico 取完之后，指定剩下的那堆黑灰量为 $1$ 的黑灰堆让 Kate 取走即可，Emilico 最后全部将剩下的一堆黑灰取走即可获胜。

综上，Emilico 必胜。

Resources

2022 UESTC ICPC Training for Math and Geometry