CF2261C I Know About a Million Things

[月葬 - 黒魔 × rintaro soma](https://www.youtube.com/watch?v=4Mch-fZYQX8) Moggity 和 Larpity 正在玩一个关于正整数数组 $a_1, a_2, \ldots, a_n$ 的游戏。Moggity 先手，之后两人轮流操作。 在每一回合，当前玩家可以选择一组非空的位置集合，并移除这些位置上的元素。只有在满足以下至少一个条件时，此操作是允许的： - 恰好移除一个元素； - 被移除的元素之和是偶数。 无法进行操作的玩家判负。也就是说，轮到操作时数组已经为空的玩家判负。 请判断哪位玩家有必胜策略。

每组测试数据包含多组测试用例。第一行包含测试用例数量 $t$ （$1 \le t \le 10^4$）。接下来是每组测试用例的数据。 每组测试用例的第一行包含一个整数 $n$（$1 \le n \le 1\,000\,000$）——数组长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 1\,000\,000$）——数组的每个元素。 保证所有测试用例中 $n$ 的总和不超过 $1\,000\,000$。

对于每组测试用例，如果 Moggity 有必胜策略，请输出 "Moggity"；否则输出 "Larpity"。 输出时可以使用任意大小写，例如 "MoggItY"、"MOGGITY"、"moggity"、"mOGGity" 都表示 Moggity 胜利。

在第一个测试用例中，Moggity 可以直接移除唯一一个元素，Larpity 将面对空数组。 在第二个测试用例中，Moggity 不能一次去掉两个元素，因为 $2+3=5$ 是奇数。不管 Moggity 先移除哪一个，Larpity 都能移除剩下的那个元素，Moggity 将面对空数组。因此，Larpity 获胜。 由 ChatGPT 5 翻译