logo AlgoBeat OnlineJudge
登录 注册

#213797. [蓝桥杯青少年组省赛 2025] 硬币游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Jerry 和 Tom 正在进行一局游戏。他们准备了 个盒子,编号为 ,其中 号盒子装有 枚硬币。他们将这 个盒子围成一圈。游戏规则如下:

  1. Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从 号盒子开始取;
  2. 如果前一个玩家取的是 号盒子中的硬币,那么当前玩家必须从 号盒子中取硬币。特别地,如果前一个玩家取的是 号盒子中的硬币,那么当前玩家必须从 号盒子中取硬币。
  3. 如果轮到某位玩家时对应盒子中没有硬币,则该玩家失败。

假设 Jerry 和 Tom 都采取最优策略,请问谁会赢?

输入格式

本题每个测试点包含多组测试数据,格式如下:

第一行输入一个整数 ),表示数据组数;

  • 对于每组测试数据,第一行输入一个整数 ),表示盒子的数量;
  • 第二行输入 个整数 ),分别表示 号到 号盒子中的硬币数量,整数之间以一个空格隔开。

输出格式

输出 行,每行输出一个字符串,对于第 组测试数据,如果 Jerry 能赢,则输出 ,否则输出

样例

样例输入 1

2
1
10
2
30 50

样例输出 1

Jerry
Tom