← 返回题目列表

Codeforces · 2107/B

B. 盒装苹果

中文机器翻译题面 查看原题

汤姆和杰瑞在地下室发现了一些苹果。他们决定玩一个游戏来得到一些苹果。

有$$$n$$$个盒子,第$$$i$$$个盒子里面有$$$a_i$$$个苹果。汤姆和杰瑞轮流捡苹果。汤姆先走。轮到他们时,他们必须执行以下操作:

  • 选择一个盒子 $$$i$$$ ($$$1 \le i \le n$$$),里面有正数个苹果,即 $$$a_i \gt 0$$$,并从此盒子中挑选 $$$1$$$ 苹果。请注意,这会将 $$$a_i$$$ 减少 $$$1$$$。
  • 如果不存在有效框,则当前玩家失败。
  • If 移动后, $$$\max(a_1, a_2, \ldots, a_n) - \min(a_1, a_2, \ldots, a_n) \gt k$$$ 成立,那么当前玩家(做出最后一步的棋手)也输了。

如果双方都发挥最佳,则预测比赛的获胜者。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n,k$$$ ($$$2 \le n \le 10^5,1\le k \le 10^9$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$)。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,如果 Tom 获胜,则打印“Tom”(不带引号),否则打印“Jerry”(不带引号)。

示例

输入
复制

3
3 1
2 1 2
3 1
1 1 3
2 1
1 4

输出
复制

Tom
Tom
Jerry

注意

请注意,在接下来的游戏中,两位玩家都不一定会采取最佳策略,只是为了让您了解游戏的进展情况。

在示例的第一个测试用例中,一种可能的情况如下所示。

  • 汤姆从第一个盒子里拿了一个苹果。数组 $$$a$$$ 变为 $$$[1, 1, 2]$$$。汤姆不会输,因为 $$$\max(1, 1, 2) - \min(1, 1, 2) = 1 \le k$$$。
  • 杰瑞也从第一个盒子里拿了一个苹果。数组 $$$a$$$ 变为 $$$[0, 1, 2]$$$。杰瑞输了,因为 $$$\max(0, 1, 2) - \min(0, 1, 2) = 2 \gt k$$$。