摩卡与取石子游戏

题目描述

在受到数学家水獭的启发后，Moca 想到了一个好玩的游戏，她决定邀请 Ran 一起玩这个游戏。

游戏规则如下：现在有 $n$ 个石子，Ran 先手，每名玩家每次可拿走质数个石子（拿走的石子不可能比剩下的石子多，也就是说此质数应该小于等于剩下的石子数），轮到一位玩家时不能不拿。将最后一个石子取走的玩家获胜；或者当某位玩家取完石子后，若场上只剩下一个石子，则对方获胜。

Moca 和 Ran 都很聪明，她们每次都会选择最优策略来进行操作。请你编写一个程序，判断出在一个给定的初始局面下两个人谁会赢。

输入

第一行一个正整数 $t$ ，表示输入数据组数，其中 $1\le t \le 10^6$。

接下来 $t$ 行每行一个正整数 $n$ ，表示初始的石子数，其中 $2 \le n \le 10^9$。

输出

每组输入对应一行输出，若 Ran 获胜（先手获胜），则输出 Ran ；若 Moca 获胜（后手获胜），则输出 Moca。

输入样例

3
3
4
8

输出样例

Ran
Moca
Moca

样例解释

若初始有 $3$ 个石子，则 Ran 拿走 $3$ 颗石子后获胜。

若初始有 $4$ 个石子，如果 Ran 拿走 $3$ 颗石子，则剩下 $1$ 颗石子，根据获胜规则二，Moca 获胜；若 Ran 拿走 $2$ 颗石子，Moca 再拿走 $2$ 颗石子，根据获胜规则一，Moca 获胜。

若初始有 $8$ 个石子，如果 Ran 拿走 $3$ 颗石子，Moca 再拿走 $5$ 颗石子，根据获胜规则一，Moca 获胜；若 Ran 拿走 $5$ 颗石子，Moca 再拿走 $3$ 颗石子，根据获胜规则一，Moca 获胜；若 Ran 拿走 $2$ 颗石子，Moca 再拿走 $2$ 颗石子，此时剩下 $4$ 颗石子，且 Ran 先拿，根据上个样例，Moca 获胜。

Author：Moca