2279. Day7 E - 归途游戏

轰的一声,所有的符文一同亮了起来,并且做着周期性的闪烁行为,其中央的时间宝石与空间宝石也闪耀了起来 -- 魔法阵已经成功的启动起来。在传送回现实世界的过程中,小橘魔法师告诉你,她一直看着你的解密过程,你从一个完全不会的代码魔法师,经过了这七天的打怪升级,成功的变成了一个能独当一面的代码魔法师,小橘为你感到高兴以及自豪。

但是,小橘仍然想跟你玩最后一个游戏:

游戏一共包含 T 轮,每轮游戏,由小冰说出一个随机数字 N。你们需要基于这个数字进行一场游戏:

  1. 小冰说出的随机数字 N
  2. 小橘轮流进行操作,小橘先手。
  3. 轮到当前玩家时,你/小橘必须:
    • 选择当前数字 x (初始为 N) 的一个奇数的质数因子 ^\text{*}p (注意 1 不是质数,即 p 最小为 3)。
      • ^\text{*}这里的奇数的质数因子 p ,指的是 p 能整除当前数字 x ,且 p 为奇数,且 p 为质数。例如,45 的所有因子为 1, 3, 5, 9, 15, 45, 全部为奇数,但质数只有 3, 5。所以对于 45 来讲,奇数的质数因子只有 3 和 5。
    • 将当前数字 x 替换为 x - p
  4. 胜负判定:
    • 如果一个玩家操作后,使得新的数字变为 0 ,则该操作的玩家立即输掉游戏。
    • 如果轮到某个玩家后,当前的数字 x 没有任何奇数的质数因子 (例如,当 x = 1 或者 x 是 2 的任意次幂,如 2, 4, 8, \ldots 时),该玩家无法进行合法操作,也立即输掉游戏。

因为小橘都非常聪明,所以你们都会采取最优策略。请你判断谁将赢得这场游戏。

输入

输入包含多行。

第一行输入一个正整数 T (1 \leq T \leq 2025),表示一共进行几次较量。

下面 T 行,每一行都输入一个正整数 N (1 \leq N \leq 10^9),表示小冰说出的随机数字 N

输出

输出包括 T 行,每行表示在那轮游戏中,获胜的是谁。

如果小橘获胜,输出 "Orange"。

如果获胜,输出 "Me!"。

样例

标准输入 复制文本
4
6
7
4
12
标准输出 复制文本
Orange
Me!
Me!
Orange
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 35
通过 13