SP23881 DCEPC14G - God of Nim

Amit 与 Mishra 在玩游戏，游戏规则如下： 1. 两个玩家交替进行操作，两个人都按最优策略行动。 2. 有 $N$ 堆硬币，每堆有 $P_i$ 个。 3. 有 $N$ 个整数，第 $i$ 个整数是 $K_i$。 4. 在一个回合中，轮到的玩家可以选择第 $i$ 堆硬币并从中丢弃 $x$ 个硬币（$1\le x\le K_i$）。 5. Amit 先手，无法丢弃硬币的玩家即为输。 你能判断出谁赢了吗？

第一行是测试数据的组数 $T$。每组测试数据中，第一行是 $N$，第二行的 $N$ 个整数表示硬币堆中的硬币数量 $P_1$ 至 $P_N$，第三行的 $N$ 个整数分别是 $K_1$ 到 $K_N$。

输出 $T$ 行。如果该组数据中 Amit 赢了就输出 Amit，否则输出 Mishra。

数据满足 $1\le T\le 10, 1\le N\le 10^4, 0\le P_i\le10^9, 1\le K_i\le 10^9$。