1489 : Game with lzh (I)

时间限制:1 Sec 内存限制:512 MiB 提交:15 正确:10

提交 状态 论坛

题目描述

lzh精通数学。有一天他找到了数学蒟蒻Enal,要和Enal van♂游戏。

有一个集合$S$,$S$内有$n$个正整数。合法的操作有:选择某一个元素,并$-1$,使得该操作结束后该元素仍为正整数,且集合内的元素不重复。

出于“礼让”,lzh让Enal先开始,然而,胜负早已在迷局布下的时候就决定了。

你的任务是:给定一个集合,在上述游戏规则下,判断谁会赢。

输入描述

输入分多组测试数据。第一行输入$T$,表示有$T$组测试数据。

接下来对于每一组测试数据,第一行输入正整数$n$,表示集合内有$n$个元素。

第二行输入$n$个正整数,第$i$个正整数$a_{i}$表示元素$a_{i}$的值。

$1 \leq T \leq 10$,$1 \leq n \leq 10^{5}$,$1 \leq a_{i} \leq 10^{9}$且$\forall i,j \in [1,n] \wedge i \neq j,a_{i} \neq a_{j}$

输出描述

对于每一组测试数据,如果最后Enal获胜,则在一行内输出"Enal",否则,在一行内输出"lzh"。

样例输入

3
5
1 3 5 7 9
3
10 20 30
1
2

样例输出

lzh
lzh
Enal

来源

Enal