该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 n 只猫咪在做游戏。其中有 m只狸花猫，剩下的都是折耳猫。

猫咪们想要从左到右排成一行，并且给出了以下条件：

• 定义某只猫的位置为：在这只猫左侧的猫的数量+1 。
• //说人话:猫的位置是从1开始。
• 首先，确定一个位置x ，规定在位置 x 上的猫是狸花猫。之后，对于任意的正整数p ，如果x+kp<=n ，那么在x+kp 位置上的猫也是狸花猫。剩余的所有位置上的猫，都必须是折耳猫。

例如，当n=8时，若x=1,k=3,则 1,4,7位置上的猫是狸花猫，2,3,5,6,8 位置上的猫都是折耳猫。

猫咪们因为自己要站在哪里的问题吵成一团。于是猫咪们向你求助：是否存在满足要求的排队方案。如果存在，输出 Nya，否则输出 Ayn。

输入格式

本题包含多组测试数据。

第一行一个正整数 T，表示数据组数。

接下来T 行，每行三个正整数 n,m,k。

输出格式

共 T 行。

对于每行对应的测试数据，如果存在满足要求的排队方案，输出 Nya，否则输出 Ayn。

样例

【样例 1 输入】

4
1 1 4
5 1 4
9 8 1
3 2 3

Copy

【样例 1 输出】

Nya
Nya
Nya
Ayn

Copy

数据范围与提示

100%数据在10的9次方范围