问题 B: SunBian

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

现在有排成环形的 nn 个横着的笋,Alice 和 Bob 轮流执行如下操作,Alice 先手:选择 [1,k][1,k] 个连续的横着的笋,把它们变成竖着的,不能操作者输。

给定 n,kn,k,求两人绝顶聪明的情况下谁会赢。

输入格式

本题有多组数据。第一行一个正整数 TT1≤T≤1145141T114514),表示测试数据组数。

对于每组数据,仅一行两个正整数 n,kn,k1≤k≤n≤10181kn1018)。

输出格式

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

输入样例 复制

4
5 3
9 1
7 6
114514 114514

输出样例 复制

BABA