← 返回题目列表

Codeforces · 1194/D

D. 1-2-K 游戏

中文机器翻译题面 查看原题

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