#CF2107B. 箱子里的苹果·

箱子里的苹果·

每次测试时间限制:1 秒
每次测试内存限制:256 兆字节


题目描述

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

nn 个箱子,第 ii 个箱子里有 aia_i 个苹果。汤姆和杰瑞轮流拿苹果。汤姆先手。在每一轮中,玩家必须执行以下操作:

  • 选择一个苹果数量为正的箱子 ii1in1 \leq i \leq n,即 ai>0a_i > 0),然后从这个箱子中拿走 11 个苹果。注意这会使 aia_i 减少 11
  • 如果没有合法的箱子可选(即所有 ai=0a_i = 0),则当前玩家输掉游戏。
  • 如果在移动后,$\max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n) > k$ 成立,那么当前玩家(即刚刚完成移动的玩家)也会输掉游戏。

如果双方都采取最优策略,请预测游戏的胜者。


输入格式

每个测试包含多个测试用例。
第一行包含一个整数 tt1t1041 \leq t \leq 10^4),表示测试用例的数量。
接下来每个测试用例的格式如下:

  • 第一行包含两个整数 n,kn, k2n1052 \leq n \leq 10^51k1091 \leq k \leq 10^9)。
  • 第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1091 \leq a_i \leq 10^9)。

数据保证所有测试用例的 nn 之和不超过 10510^5


输出格式

对于每个测试用例,如果汤姆获胜,则输出 "Tom"(不带引号),否则输出 "Jerry"


示例

输入

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

输出

Tom
Tom
Jerry

样例解释

注意:以下示例中的走法并不一定是最优策略,只是为了帮助你理解游戏过程。

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

  • 汤姆从第一个箱子中拿走一个苹果,数组变为 [1,1,2][1, 1, 2]
    此时 maxmin=1k\max - \min = 1 \leq k,汤姆没有输。
  • 杰瑞也从第一个箱子中拿走一个苹果,数组变为 [0,1,2][0, 1, 2]
    此时 maxmin=2>k\max - \min = 2 > k,杰瑞输掉游戏。