6350: 游戏(e)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:314 Solved:38

Description

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

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

Input

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

每组测试数据第一行为一个正整数n,第二行为 n*2 个正整数表示这个序列。

Output

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

Sample Input Copy

样例输入1
2
3
1 1 2 2 1 1
2
1 1 2 2
样例输入2
1
2
1 1 2 3

Sample Output Copy

样例输出1
Lose
Lose
样例输出2
Win

HINT

样例解释1

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



样例解释2

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

数据范围

本题共有10个测试点,每个测试点11分

对于全部测试点:T≤5,n≤10^5,序列中数的大小不超过10^5

对于测试点1-3 :1≤n≤2

对于测试点4-5 :保证序列中最多只有两种不同的数