Problem G: 游戏挑战赛(七)

Problem G: 游戏挑战赛(七)

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 336  Solved: 67
[Submit] [Status] [Web Board] [Creator:]

Description

第七个和zser对战的是:LX学长。(他们都非常聪明)
现在有n个硬币,每个硬币的价值分别为a[1],a[2],a[3]......a[n]。 zser和LX学长轮流拿硬币。规则如下:
1.zser先拿硬币。
2.对于每次拿硬币,每人可以拿一个硬币,拿完之后价值比这个硬币小的硬币会被销毁。
3.当一方无法拿硬币时,对手获胜。

Input

输入一个T,表示有T组数据。(T≤10)
对于每组数据第一行输入一个正整数n,表示n个硬币(n≤1e5)
第二行输入 a[1] a[2] a[3]......a[n],表示每个硬币的价值(a[i]≤1e5)

Output

如果zser获胜 输出“zser win”。
如果LX学长获胜 输出“lx win”。

Sample Input Copy

2
3
4 5 7
4
2 2 3 3

Sample Output Copy

zser win
lx win