SP11179 SPWORLD - Korra in the Spirit World

题目描述

阿凡达科拉被困在灵界,召唤了阿凡达安昂前来帮助。为了考验科拉是否足够聪慧,有能力赢得古老的互质多边形游戏,安昂准备了这个挑战。两个多边形的边数如果是互质的,我们就称它们为互质多边形。比如说,三边形和四边形是互质的,而四边形和六边形则不是。游戏开始时有 $N$ 个多边形,游戏规则如下: 1. 玩家需要选择一个多边形,将其切割成两个互质多边形。切割必须沿着连接多边形两个顶点(不能是相邻的顶点)的线进行。这两个新生成的互质多边形将加入游戏中。如果某位玩家无法对任何多边形进行切割,这位玩家就输掉游戏。 2. 阿凡达安昂先开始游戏,每完成一次切割后,轮到另一位玩家进行下一次切割。每回合中,玩家只能切割一个多边形。 3. 虽然安昂认为科拉不够聪明,但他忽略了科拉拥有所有阿凡达的智慧,其中也包括他的。因此,她完全了解这个游戏。所以两人都会以最优策略进行挑战。

输入格式

第一行包含测试用例的数量 $T$。接下来有 $T$ 行,每行包含一个测试用例。每个测试用例首先是一个整数 $N$,表示多边形的数量。接着是 $N$ 个整数,表示这些多边形的边数。每个多边形至少有 3 条边。

输出格式

对每个测试用例,输出本场游戏的获胜者。

说明/提示

- 测试用例的数量 $T$ 满足 $T \leq 15$ - 多边形的数量 $N$ 满足 $N \leq 7$ - 多边形的边数至少为 3,最多为 1000。 **样例输入** ``` 2 3 5 6 7 2 6 7 ``` **样例输出** ``` Aang Korra ``` **本翻译由 AI 自动生成**