现在有排成环形的 $n$ 个横着的笋，Alice 和 Bob 轮流执行如下操作，Alice 先手：选择 $[1,k]$ 个连续的横着的笋，把它们变成竖着的，不能操作者输。
给定 $n,k$，求两人绝顶聪明的情况下谁会赢。

Input

本题有多组数据。第一行一个正整数 $T$（$1\le T\le 114514$），表示测试数据组数。
对于每组数据，仅一行两个正整数 $n,k$（$1\le k\le n\le10^{18}$）。

Output

对于每组数据，输出一个 A 或 B 表示胜者是 Alice 还是 Bob，区分大小写，无分隔符。

4
5 3
9 1
7 6
114514 114514

BABA