#1080. 猫和老鼠

猫和老鼠

题目背景

“真正的默契就像汤姆和杰瑞,一个故意等候,一个恰好松手。”

题目描述

Jerry_sevenxiaomao 是很好的朋友,她们俩每周最喜欢的事情就是去吃鸡虾煲了,但是今天,爱吃的鸡虾煲迟迟没有上菜。于是,聪明的 Jerry_seven 想出一个有意思的游戏,打算借此和 xiaomao 一块消磨等待鸡虾煲的时间。

Jerry_seven 的游戏规则如下:

Jerry_sevenxiaomao 从数字 nn 开始,轮流下棋。在每个回合中,棋手可以走以下任意一步棋:

  • nn 除以一个 nn 的大于 11 的奇数因数(注:因数不是因子)。
  • 如果 nn 大于 11 ,则从 nn 中减去 11

无法下棋的一方输掉对局。 Jerry_seven 先下。如果两人都以最佳状态下棋,请确定对局的胜负。

输入格式

第一行包含一个整数 tt (1t100 1≤t≤100 ) - 测试用例数。测试用例说明如下。

每个测试用例的唯一一行包含一个整数 nn ( 1n1091 \leq n\leq 10^9)。

输出格式

对于每个测试案例,如果 Jerry_seven 获胜,则打印 "Jerry_seven",否则打印 "xiaomao" (不带引号) 。

样例

7
1
2
3
4
5
6
12
xiaomao
Jerry_seven
Jerry_seven
xiaomao
Jerry_seven
xiaomao
Jerry_seven

样例解释

在第一个试例 n=1n=1 中,Jerry_seven 无法下棋。她输了。

在第二个试例 n=2n=2 中,Jerry_seven 在第一步减去了 11 。现在 n=1n=1xiaomao 无法下棋,所以她输了。

在第三个试例 n=3n=3 中,Jerry_seven 在第一步棋中除以 33 。现在是 n=1n=1xiaomao 无法下棋,因此她输了。

在最后一个试例 n=12n=12 中,Jerry_seven 除以 33 。现在是 n=4n=4xiaomao 被迫减去 11 ,而 Jerry_seven 得到 33 ,因此她通过除以 33 获胜。

提示

对于100%的数据,1t1001\leq t\leq 1001n1091 \leq n\leq 10^9

每次测试时间限制:22

每次测试的内存限制:256256 MBMB