Problem Description

mzk 和 enana 正在一棵有根树上玩游戏。

给定一棵以 $1$ 为根的有向树，共有 $n$ 个节点，边的方向总是由父节点指向子节点。初始时，在根节点 $1$ 上有一枚棋子。

游戏由 enana 先手，双方轮流操作：

$\quad$· enana 的回合：选择一个没有棋子的节点，删除该节点及其所有邻边，包括与父节点和与所有子节点之间的边。此操作可能导致被删除节点的后代节点不再与根连通。

$\quad$· mzk 的回合：将棋子沿着一条仍存在的有向边移动到某个子节点。

若 mzk 将棋子移动到了一个在原树中的叶子节点，则 mzk 获胜。

若在 mzk 的回合，棋子所在节点没有任何仍存在的出边，则 enana 获胜。

双方均采取最优策略。请你判断，最终谁会获胜。

Input Format

第一行输入一个整数 $T$（$1 \le T \le 10^4$），表示测试数据组数。。

对于每组测试数据：

第一行一个整数 $n$（$2 \le n \le 2 \times 10^5$）。

接下来 $n - 1$ 行，每行两个整数 $u, v$（$1 \le u < v \le n$），表示一条从 $u$ 指向 $v$ 的有向边。

数据范围保证：

$2 \le n \le 2 \times 10^5$，$\sum n \le 2 \times 10^5$，$1 \le u < v \le n$。

Output Format

对于每组测试数据，输出一行一个字符串 `mzk` 或 `enana`，表示最终谁会获胜。

2
9
1 2
1 3
3 4
3 5
3 6
5 7
6 8
8 9
9
1 2
1 3
1 4
3 5
3 6
3 7
5 8
5 9

enana
mzk

Hint

样例说明

第一组数据（$n = 9$）：树上共有 $4$ 个叶子（$2, 4, 7, 9$）。$\mathrm{enana}$ 的最优策略为：先删除叶子 $2$，$\mathrm{mzk}$ 被迫走向 $3$；接着 $\mathrm{enana}$ 删除叶子 $4$，$\mathrm{mzk}$ 只能走向 $5$ 或 $6$。若 $\mathrm{mzk}$ 走向 $5$，$\mathrm{enana}$ 删除节点 $7$，$\mathrm{mzk}$ 困在节点 $5$；若 $\mathrm{mzk}$ 走向 $6$，$\mathrm{enana}$ 删除节点 $9$（经由 $8$），$\mathrm{mzk}$ 困在节点 $6$ 或 $8$。$\mathrm{enana}$ 获胜。

第二组数据（$n = 9$）：根节点 $1$ 有 $3$ 个直接孩子，其中 $2, 4$ 为叶子，且 $3$ 的子树内还有 $4$ 个叶子（$6, 7, 8, 9$）。整棵树共有 $6$ 个叶子，而 $\mathrm{enana}$ 在 $\mathrm{mzk}$ 从根出发前仅能删除 $1$ 个节点。$\mathrm{enana}$ 无论如何删除，$\mathrm{mzk}$ 都能选择一条通往某个叶子的路径。$\mathrm{mzk}$ 获胜。