AT_arc185_a [ARC185A] mod M Game 2

Alice 和 Bob 在玩游戏，初始时他们分别有 $n$ 张牌，上面分别写着 $1\sim n$ 的整数。同时他们给出了一个大于 $n$ 的整数 $m$。现在两个人从 Alice 开始轮流取出一张牌放入牌堆中。如果某一次放牌后牌堆中所有牌的数字之和可以被 $m$ 整除，那么放牌的人就输了，另外一个人就赢了。如果所有牌全部放完后依旧没有分出胜负，那么 Alice 将会赢得胜利。现在给出每次对局的 $n$ 和 $m$，请问在两人都绝对聪明的情况下，谁会取得胜利？

第一行一个正整数 $T$ 表示数据组数。 接下来 $T$ 行每行两个整数 $n,m$。

$T$ 行每行一个字符串 `Alice` 或 `Bob` 表示胜者。

对于所有数据，$1\le T\le10^5,1\le n