Alice 和 Bob 玩游戏。有一张纸条,分为n + 1 个单元格,从左到右从0 开始编号。第n 个单元格(最后一个)放置了一个芯片。
玩家轮流,Alice 是第一个。每个玩家在他或她的回合中必须将筹码向左移动 1、2 或 k 个方格(因此,如果筹码当前位于第 i 方格中,则玩家可以将其移动到第 i - 1、i - 2 或 i - k 方格中)。芯片不应离开纸条的边界:例如,如果当前单元格的编号为 i < k,则不可能将其向左移动 k 个单元格。无法采取行动的玩家输掉游戏。
如果双方都发挥最佳,谁会获胜?
Alice 和 Bob 想要玩几场游戏,因此您应该确定每场游戏的获胜者。
输入
第一行包含单个整数 T (1 ≤ T ≤ 100) — 游戏数量。接下来的 T 行每行包含一场比赛。所有游戏都是独立的。
接下来的 T 行中的每一行都包含两个整数 n 和 k (0 ≤ n ≤ 109, 3 ≤ k ≤ 109)——分别是条带的长度和表示第三步的常数。
输出
对于每场比赛,如果 Alice 赢得了这场比赛,则打印 Alice,否则打印 Bob。
示例
输入 #1
4 0 3 3 3 3 4 4 4
输出 #1
Bob Alice Bob Alice