← 返回题目列表

Codeforces · 1672/A

A. 砍伐原木

中文机器翻译题面 查看原题

有 $$$n$$$ 根原木,第 $$$i$$$ 根原木的长度为 $$$a_i$$$ 米。由于砍木头是一项很累人的工作,errorgorn 和 maomao90 决定玩一个游戏。

errorgorn和maomao90将轮流砍伐日志,errorgorn首先砍伐。轮到玩家时,他会挑选一根原木并将其切成 $$$2$$$ 块。如果所选日志的长度为 $$$x$$$,并且结果片段的长度为 $$$y$$$ 和 $$$z$$$,则 $$$y$$$ 和 $$$z$$$ 必须为正整数,并且 $$$x=y+z$$$ 必须成立。例如,您可以将长度为 $$$3$$$ 的日志切割为长度为 $$$2$$$ 和 $$$1$$$ 的日志,但不能切割为长度为 $$$3$$$ 和 $$$0$$$、$$$2$$$ 和 $$$2$$$ 或 $$$1.5$$$ 和 $$$1.5$$$ 的日志。

无法劈砍的玩家将是失败者。假设errorgorn和maomao90都发挥最佳,谁会是胜利者?

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 日志数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — 日志的长度。

请注意,所有测试用例的 $$$n$$$ 总和没有限制。

输出

对于每个测试用例,如果 errorgorn 获胜则打印“errorgorn”,如果 maomao90 获胜则打印“maomao90”。 (不带引号的输出)。

示例

输入 #1

2
4
2 4 2 1
1
1

输出 #1

errorgorn
maomao90

注意

在第一个测试用例中,errorgorn 将成为获胜者。最佳做法是将长度为 $$$4$$$ 的日志切成 $$$2$$$ 长度为 $$$2$$$ 的日志。此后,将只有 $$$4$$$ 长度为 $$$2$$$ 的日志和 $$$1$$$ 长度为 $$$1$$$ 的日志。

此后,玩家唯一能做的就是将任何长度为 $$$2$$$ 的原木砍成 $$$2$$$ 长度为 $$$1$$$ 的原木。 $$$4$$$走完之后,就轮到maomao90了,他就无法再出手了。因此errorgorn将成为赢家。

在第二个测试用例中,errorgorn 将无法在第一回合移动并立即失败,从而使 maomao90 获胜。