#1080. 猫和老鼠
猫和老鼠
题目背景
“真正的默契就像汤姆和杰瑞,一个故意等候,一个恰好松手。”
题目描述
Jerry_seven 和 xiaomao 是很好的朋友,她们俩每周最喜欢的事情就是去吃鸡虾煲了,但是今天,爱吃的鸡虾煲迟迟没有上菜。于是,聪明的 Jerry_seven 想出一个有意思的游戏,打算借此和 xiaomao 一块消磨等待鸡虾煲的时间。
Jerry_seven 的游戏规则如下:
Jerry_seven 和 xiaomao 从数字 开始,轮流下棋。在每个回合中,棋手可以走以下任意一步棋:
- 将 除以一个 的大于 的奇数因数(注:因数不是因子)。
- 如果 大于 ,则从 中减去 。
无法下棋的一方输掉对局。 Jerry_seven 先下。如果两人都以最佳状态下棋,请确定对局的胜负。
输入格式
第一行包含一个整数 ( ) - 测试用例数。测试用例说明如下。
每个测试用例的唯一一行包含一个整数 ( )。
输出格式
对于每个测试案例,如果 Jerry_seven 获胜,则打印 "Jerry_seven",否则打印 "xiaomao" (不带引号) 。
样例
7
1
2
3
4
5
6
12
xiaomao
Jerry_seven
Jerry_seven
xiaomao
Jerry_seven
xiaomao
Jerry_seven
样例解释
在第一个试例 中,Jerry_seven 无法下棋。她输了。
在第二个试例 中,Jerry_seven 在第一步减去了 。现在 ,xiaomao 无法下棋,所以她输了。
在第三个试例 中,Jerry_seven 在第一步棋中除以 。现在是 ,xiaomao 无法下棋,因此她输了。
在最后一个试例 中,Jerry_seven 除以 。现在是 ,xiaomao 被迫减去 ,而 Jerry_seven 得到 ,因此她通过除以 获胜。
提示
对于100%的数据,,。
每次测试时间限制: 秒
每次测试的内存限制:
统计
相关
在下列比赛中: