问题 4026 --好玩的奇偶数

4026: 好玩的奇偶数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 69
[提交][状态][命题人:]

题目描述

Lzy做高数对着一串数字发呆,突然他想到一个好玩的游戏想和Lh一起玩,对于n个数a1a2,……,an,双方轮流取一个数(奇数偶数都可),Lzy只有取奇数时才能将ai加到自己的分数上,取偶数则不行;而Lh则相反,取偶数可以加分,奇数则不行。取过的数不可以再取,直到把所有数取完。最后比较两人的分数高低。

Lzy大方的把先手权让给了Lh,并且两人都非常想赢(都取最优解)。现在有若干个数组,Lh刚刚接触这个游戏有点懵,聪明的你帮Lh算算他是否会赢吧。

Lh的分数高则输出Win

Lzy的分数高则输出Lose

两人分数一样则输出Equal

输入

第一行输入tt<20),代表有t个测试数据,下面每个测试数据第一行输入nn<=1000),代表n个数,第二行输入n个数a1a2,……,anai<=10^9)。

输出

每行输出每个测试的输赢情况。

样例输入
Copy
4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8
样例输出
Copy
Lose
Equal
Win
Win

提示

来源

[提交][状态]