No testdata at current.

游戏

时空限制

• CPU占用时长: 1秒
• 内存使用限制: 128MB

题目描述

小 $Y$ 和小 $H$ 在玩游戏，由小 $Y$ 开始，他们轮流操作一个长度为 $n \times 2$ 的正整数序列，一次删除这个序列中的一个数，直到最后剩下 $2$ 个数时停止。若小 $H$ 进行某次操作后序列形成一个回文序列或者这个序列初始本身就是回文序列，则小 $H$ 胜利，否则小 $Y$ 胜利。小 $Y$ 和小 $H$ 都是极其聪明的（即每一步操作都是对他们自身而言的最优操作），小 $Y$ 想知道最后他可以获胜吗？

回文序列是指一个序列倒过来跟本身一样的序列，如 $17,23,23,17$ 是一个回文序列，而 $1,2,1,2$ 则不是回文序列。

输入格式

第一行为一个正整数 $T$，表示共有 $T$ 组测试数据。

每组测试数据第一行为一个正整数 $n$，第二行为 $n \times 2$ 个正整数表示这个序列。

输出格式

共 $T$ 行，每一行给出一个字符串表示对应测试数据的结果。若小 $Y$ 可以获胜，输出 "$Win$"，否则输出 "$Lose$"。注意首字母要大写！

输入输出样例

样例 1

输入：

2
3
1 1 2 2 1 1
2
1 1 2 2

输出：

Lose
Lose

说明： 对于第一组测试数据，这个序列本身就是回文序列；对于第二组测试数据，无论小Y删除1还是2，小H只要删除和小Y一样的数，最后就能剩下两个一样的数，形成回文序列。

样例 2

输入：

1
2
1 1 2 3

输出：

Win

说明： 小Y只要删除1，小H无论删除哪个数，最后只能剩下两个不一样的数，无法形成回文序列。

数据范围与提示

本题共有 $10$ 个测试点，每个测试点 $11$ 分。

对于全部测试点：$T \le 5$，$n \le 10^5$，序列中数的大小不超过 $10^5$。

• 对于测试点 1-3：$1 \le n \le 2$
• 对于测试点 4-5：保证序列中最多只有两种不同的数