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”。
注意首字母要大写!
2
3
1 1 2 2 1 1
2
1 1 2 2
HINT
样例二
输入:
1
2
1 1 2 3
输出:
Win
样例解释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 :保证序列中最多只有两种不同的数