← 返回题目列表

Codeforces · 1451/F

F. 使矩阵无效

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

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]$$$。杰尔无法进行任何动作。阿什什获胜。