#1150. 硬币游戏

硬币游戏

题目描述

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

1)Jerry 和 Tom 轮流从某一个盒子中取走至少一枚硬币,Jerry 先手从1号盒子开始取;

2)如果前一个玩家取的是 i 号盒子中的硬币,那么当前玩家必须从i+1号盒子中取硬币。特别地,如果前一个玩家取的是n号盒子的硬币,那么当前玩家必须从1号盒子中取硬币;

3)如果轮到某位玩家时对应的盒子中没有硬币,则该玩家失败。

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

输入描述

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

第一行输入一个整数T(1 ≤ T ≤ 100),表示数据组数;

对于每组测试数据,第一行输入一个整数n(1 ≤ n ≤ 1000),表示盒子的数量;

第二行输入n 个整数 a;(1ai1091 ≤ a_i ≤ 10^9),分别表示1号到 n号盒子的硬币数,整数之间以一个空格隔开。

输出描述

输出T行,每行输出一个字符串,对于第 i 组测试数据,如果Jerry 能赢,则输出“Jerry ”,否则输出'Tom"。

样例

2
1
10
2
30 50
Jerry
Tom

提示

本题共有10组测试用例,每通过一组用例得8分。