#CF2107B. 箱子里的苹果·
箱子里的苹果·
每次测试时间限制:1 秒
每次测试内存限制:256 兆字节
题目描述
汤姆和杰瑞在地下室发现了一些苹果。他们决定玩一个游戏来获得一些苹果。
有 个箱子,第 个箱子里有 个苹果。汤姆和杰瑞轮流拿苹果。汤姆先手。在每一轮中,玩家必须执行以下操作:
- 选择一个苹果数量为正的箱子 (,即 ),然后从这个箱子中拿走 个苹果。注意这会使 减少 。
- 如果没有合法的箱子可选(即所有 ),则当前玩家输掉游戏。
- 如果在移动后,$\max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n) > k$ 成立,那么当前玩家(即刚刚完成移动的玩家)也会输掉游戏。
如果双方都采取最优策略,请预测游戏的胜者。
输入格式
每个测试包含多个测试用例。
第一行包含一个整数 (),表示测试用例的数量。
接下来每个测试用例的格式如下:
- 第一行包含两个整数 (,)。
- 第二行包含 个整数 ()。
数据保证所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,如果汤姆获胜,则输出 "Tom"(不带引号),否则输出 "Jerry"。
示例
输入
3
3 1
2 1 2
3 1
1 1 3
2 1
1 4
输出
Tom
Tom
Jerry
样例解释
注意:以下示例中的走法并不一定是最优策略,只是为了帮助你理解游戏过程。
在第一个测试用例中,一种可能的情况如下:
- 汤姆从第一个箱子中拿走一个苹果,数组变为 。
此时 ,汤姆没有输。 - 杰瑞也从第一个箱子中拿走一个苹果,数组变为 。
此时 ,杰瑞输掉游戏。