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

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

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

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

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

【样例解释1】

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

【样例解释2】

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

【数据范围】

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

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

对于测试点 1-3 ：1 \le n \le 2

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

2024常州市赛T5

市赛常州2024