版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/contest/326897

题目描述

一位丞相和一只大象在楚河里决斗：

• 丞相初始在 $(0, 0)$，大象初始在 $(x, y)$。
• 两个角色轮流操作，丞相先手。
• 每次操作时角色需要移动到一个与自己欧几里得距离为 $2\sqrt{2}$ 的整点。
• 首先出现以下行为之一的赢得游戏：
  • 对方出现在距离 $(0, 0)$ 曼哈顿距离超过 $10^{100}$ 的位置。
  • 在某次移动中，移动的终点与对方重合。

请判断谁有必胜策略。

输入格式

第一行一个正整数 $T = 10^6$，表示数据组数。

下面 $T$ 行，每行两个非负整数 $x, y\ (1 \le x, y \le 10^{18})$。

输出格式

对于每组数据，输出一行一个字符串表示答案：

• 如果丞相有必胜策略，输出 Minister。
• 如果大象有必胜策略，输出 Elephant。
• 如果都没有必胜策略，输出 None。

样例

3
0 0
1 1
2 2

Elephant
None
Minister

样例解释

请注意，该样例的 $\bm T$ 不满足数据范围，因此不会出现在测试数据中。