题目描述

提醒:以下题目描述中不涉及任何剧透,拒绝炎上

在《我推的孩子》第 $199$ 话中,阿库亚和赤音一起出演了电影《□□》,改编自一款开放世界游戏。

电影中有一处场景为阿库亚和赤音在瑶光滩上用星螺玩游戏,游戏规则如下:

阿库亚和赤音一起收集了瑶光滩上所有星螺,并堆成一堆。

阿库亚先从这堆星螺中拿走任意个(但不能拿光,也不能不拿),然后两个人轮流从剩下的星螺中拿走任意个(可以拿光,但不能不拿),但不能拿之前已经拿过的数量。

也就是说,每次拿的数量必须是新的。谁不能进行操作就输了。

现在细心的观众数出了阿库亚和赤音收集的星螺数量,假设两个人都采用最优策略,请你判断谁能赢下这场游戏。


输入格式

第一行一个正整数 $T(1\leq T\leq 10^{6})$,表示测试用例的数量。

接下来 $T$ 行,每行一个正整数 $n(1\leq n\leq 10^{9})$,表示阿库亚和赤音一起收集的星螺数量。


输出格式

输出 $T$ 行,每行对应一个测试用例的答案。

如果阿库亚能赢得游戏,输出Aqua,否则输出Akane


样例数据

输入

1
3

输出

Akane

备注


操作

评测记录

优秀代码

信息

时间限制: 2s
内存限制: 256MB
评测模式: Normal

题解