Jerry和Tom在一个由n个盒子围成的环形排列中玩游戏。每个盒子i装有a i枚硬币。游戏规则如下: 1.轮流取硬币:杰瑞先手,从1号盒子开始取至少1枚硬币。 2.取硬币限制:。如果前一个玩家取了i号盒子的硬币,当前玩家必须从i+1号盒子取硬币。。如果前一个玩家取了n号盒子的硬币,当前玩家必须从1号盒子取硬币。3.失败条件:如果轮到某位玩家时,其必须取的盒子中没有硬币,则该玩家失败。假设双方都采取最优策略,判断谁会获胜
输入格式 1.第一行输入整数T(1≤T≤100),表示测试数据组数。 2.每组数据包含两行: 。第一行:整数n(1≤n≤1000),表示盒子数量。 。第二行:n个整数ai(1≤ai≤10^9),表示每个盒子的硬币数量。
输出格式 输出T行,每行为“杰瑞””或“汤姆””,表示每组数据的获胜者。
2 1 10 30 50
杰瑞 汤姆
示例解释 。第一组数据(n=1,a1=10): .杰里取完10枚硬币,汤姆无法取,杰里获胜。 第二组数据(n=2,a1=30,a2=50): .杰里和汤姆轮流取硬币,最终汤姆获胜(具体策略需进一步分析)。