You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个 $n$ 个数的数列，你需要将这个数列中的所有数字乘上 $m^y$（你可以将不同的数字赋予不同的 $y$），其中 $y$ 为非负整数，$n$ 为给定的值，你需要求出经过操作后是否能将这个数列中的所有数都变为一个相等的值，若可以，则输出 AWaDa!，否则输出 AKTang!。

本题多测。

输入格式

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

对于每组数据，

第一行输入两个正整数 $n,m$，

第二行输入 $n$ 个正整数 $a_i$，表示这个数列。

输出格式

对于每组数据，输出一个字符串表示你的答案。

输入输出样例 #1

输入 #1

2
5 998244353
233 233 233 233 233
5 6
6 18 36 30 29

输出 #1

AWaDa!
AKTang!

说明/提示

【样例解释】

对于第一组数据，将所有数字乘上 $998244353^0$ 即可。

对于第二组数据，可以证明无论如何都无法使得所有数字相等。

【数据范围】

对于 $30\%$ 的数据，$1 \le n,m,a_i \le 10$，

对于另外 $30\%$ 的数据，$1 \le \sum_{n}{} \le 10^4$，

对于 $100\%$ 的数据，保证 $1 \le \sum_{n}{} \le 10^6$，$1 \le m,a_i \le 10^{18}$，$1 \le T \le 10^5$。