该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Jerry和Tom的取硬币游戏

问题描述

Jerry和Tom在一个由n个盒子围成的环形排列中玩游戏，每个盒子i装有a_i枚硬币。游戏规则如下：

1. 轮流取硬币：Jerry先手，从1号盒子开始取至少1枚硬币。
2. 取硬币限制：
   • 如果前一个玩家取了i号盒子的硬币，当前玩家必须从i+1号盒子取硬币。
   • 如果前一个玩家取了n号盒子的硬币，当前玩家必须从1号盒子取硬币。
3. 失败条件：如果轮到某位玩家时，其必须取的盒子中没有硬币，则该玩家失败。

假设双方都采取最优策略，判断谁会获胜。

2
1
10
2
30 50

Jerry
Tom

• 示例解释：
  • 第一组数据（$n=1, a₁=10$）：
    • Jerry取完10枚硬币，Tom无法取，Jerry获胜。
  • 第二组数据（$n=2, a₁=30, a₂=50$）：
    • Jerry和Tom轮流取硬币，最终Tom获胜（具体策略需进一步分析）。

输入格式

1. 第一行输入整数T（1≤T≤100），表示测试数据组数。
2. 每组数据包含两行：
   • 第一行：整数n（1≤n≤1000），表示盒子数量。
   • 第二行：n个整数$a_i$（$1≤a_i≤10⁹$），表示每个盒子的硬币数量。

输出格式

输出T行，每行为"Jerry"或"Tom"，表示每组数据的获胜者。