汤姆和杰瑞在地下室发现了一些苹果。他们决定玩一个游戏来得到一些苹果。
有$$$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”(不带引号)。
示例
输入复制
33 12 1 23 11 1 32 11 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$$$。