题目描述

blg 由于插队已经顺利进入嘉年华了看到有一场两人 pk 的数字游戏，规则如下： 开始有两个数 $n,k$，两人轮流进行如下操作：

• 对 $n$ 加或减去 $1$ 到 $a$ 里的一个数得到新的 $n$。

A 先手，如果 A 的操作结束后 $n$ 是 $k$ 的倍数，则 A 胜。

如果在进行 $2^{64}$ 轮后 A 未胜则 B 胜。

blg 想问聪明的你是 A 胜还是 B 胜（假设 A 和 B 都会做最优操作）。

输入格式

第一行一个数字 $T$，表示有 $T$ 组数据。

接下来 $T$ 行，每行三个数字 $n,k,a$。

输出格式

如果 A 胜输出 A；B 胜则输出 B。

测试样例

3
100 12 60
50 10 1000
7 5 1

A
A
B

数据规模说明

对于 $100\%$ 的数据，$1≤T≤10000$，$1≤n,k,a≤10^9$。