环形取硬币游戏(数据加强版)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目名称：环形取硬币游戏
题目描述
Jerry和Tom在一个由n个盒子围成的环形排列中玩游戏。每个盒子i装有a_i枚硬币。游戏规则如下：
- 轮流取硬币：Jerry先手，从1号盒子开始取至少1枚硬币。
- 取硬币限制：
如果前一个玩家取了i号盒子的硬币，当前玩家必须从i+1号盒子取硬币。
如果前一个玩家取了n号盒子的硬币，当前玩家必须从1号盒子取硬币。
- 失败条件：如果轮到某位玩家时，其必须取的盒子中没有硬币，则该玩家失败。假设双方都采取最优策略，判断谁会获胜。
输入格式
- 第一行输入整数T（1≤T≤100），表示测试数据组数。
- 每组数据包含两行：
第一行：整数n（1≤n≤100000），表示盒子数量。
第二行：n个整数a_i（1≤a_i≤10^9），表示每个盒子的硬币数量。
输出格式
输出T行，每行为"Jerry"或"Tom"，表示每组数据的获胜者。
示例
2
1
10
2
30 50
Jerry
Tom
示例解释
第一组数据（n=1, a_1=10）：
Jerry取完10枚硬币，Tom无法取，Jerry获胜。
第二组数据（n=2, a_1=30, a_2=50）：
Jerry和Tom轮流取硬币，最终Tom获胜（具体策略需进一步分析）。