题目描述

阿瓦和阿卡进行吃西瓜比赛，规则如下:

• 阿瓦一次最多能吃 $A$ 块瓜，阿卡一次最多能吃 $B$ 块瓜。 • 比赛按轮次进行，第 $i$ 轮时:

1. 如果 $i$ 是奇数，轮到阿瓦吃瓜，他必须吃恰好 $i$ 块瓜(但不能超过他的上限 $A$)。

2. 如果 $i$ 是偶数，轮到阿卡吃瓜，他必须吃恰好 $i$ 块瓜(但不能超过他的上限 $B$)。

• 如果某一方无法完成当前轮次的吃瓜数量(即当前轮次 $i$ 的瓜块数超过他的上限)， 则该方输掉比赛。

给定 $T$ 组数据，每组数据包含 $A$ 和 $B$，判断谁能获胜。

输入格式

第一行:整数 $T$，表示测试用例数量。

接下来 $T$ 行:每行两个整数 $A$ 和 $B$。

输出格式

对于每组数据: 如果阿瓦能获胜，输出“AWaDa!”。

如果阿卡能获胜，输出“AKTang!”。

样例 1 输入

1 
5 5

样例 1 输出

AWaDa! 

数据范围

• 对于数据点 $1,2,3,T ≤ 1$ 。

• 对于数据点 $4,5,T,A,B ≤ 10^3$ 。

• 对于所有的数据，$T ≤ 10^5,A,B ≤ 10^9$ 。