Jeel 和 Ashish 在 $$$n \times m$$$ 矩阵上玩游戏。行从上到下编号为 $$$1$$$ 到 $$$n$$$,列从左到右编号为 $$$1$$$ 到 $$$m$$$。他们轮流玩。阿希什先行。
最初,矩阵的每个单元格都包含一个非负整数。每回合,玩家必须按顺序执行以下所有操作。
- 选择一个非零值的起始单元格 $$$(r_1, c_1)$$$。
- 选择一个整理单元$$$(r_2, c_2)$$$,使得$$$r_1 \leq r_2$$$ 和$$$c_1 \leq c_2$$$。
- 将起始单元格的值减少某个非零正整数。
- 选择两个单元格之间的任意最短路径,然后增加、减少或保持该路径上单元格的值不变。需要注意的是:最短路径是经过最少单元格数的路径; 该路径上的所有单元格(不包括起始单元格),但结束单元格可以修改; 每个单元格的结果值必须是非负整数; 单元格被独立修改并且不一定具有相同的值。
如果起始和结束单元格相同,则根据规则,单元格的值会减少。不执行其他操作。
当所有值变为零时游戏结束。无法采取行动的玩家就输了。可以证明,如果双方都发挥最佳状态,游戏将以有限的步数结束。
给定初始矩阵,如果两个玩家都发挥最佳,你能预测谁会赢吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10$$$) — 测试用例的数量。每个测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 100$$$) — 矩阵的维度。
接下来的 $$$n$$$ 行包含 $$$m$$$ 空格分隔的整数 $$$a_{i,j}$$$ ($$$0 \leq a_{i,j} \leq 10^6$$$) - 矩阵每个单元格的值。
输出
对于每个测试用例,如果 Ashish 赢得了比赛,则打印“Ashish”,否则打印“Jeel”(不带引号)。
示例
输入 #1
4 1 1 0 1 3 0 0 5 2 2 0 1 1 0 3 3 1 2 3 4 5 6 7 8 9
输出 #1
Jeel Ashish Jeel Ashish
注意
在第一个测试用例中,矩阵的唯一单元格是 0。Ashish 无法进行任何操作。杰尔是胜利者。
在第二个测试用例中,Ashish 可以选择 $$$(r_1, c_1) = (r_2, c_2) = (1,3)$$$ 并将单元格缩小为 $$$0$$$,留下 $$$[0, 0, 0]$$$。杰尔无法进行任何动作。阿什什获胜。