misc#P23013. Alice Game

Alice Game

题目描述

Alice 和 Bob 正在玩一个游戏。

游戏中有 nn 只怪物,它们站成一排。Alice 和 Bob 轮流行动。每轮,当前玩家可以选择以下两种操作之一:

  1. 摧毁一段长度小于或等于 KK 的连续怪物序列。
  2. 选择 KK 只连续的怪物并将其摧毁。在摧毁这 KK 只怪物后,它们原本所在的连续怪物序列必须被分割成两个非空的序列。这两个剩余的序列将不再被视为连续的。

以下是操作 2 的一个例子:假设 K=2K = 2,场地中有四只怪物 ABCDABCD。现在我们可以摧毁怪物 BCBC,因为它们是连续的,摧毁后我们会得到怪物序列 AeeDAeeDee 表示空位)。但是我们不能摧毁怪物 ABABCDCD,因为这样剩下的两个序列必须是非空的(实际上,如果这样做,只会剩下一个连续的序列)。同理,我们不能摧毁怪物 ACACBDBD,因为怪物 AACC 并不连续。

当一名玩家无法进行操作时,他就输了。现在,Alice 将先手进行游戏。她想知道,她能否在这个游戏中获胜?

输入格式

第一行一个整数 TT,表示有 TT 组数据。

接下来 TT 行,每行输入两个整数 KKnn

保证 1T100001 \leq T \leq 100002K1072 \leq K \leq 10^70n1090 \leq n \leq 10^9

输出格式

总共输出 TT 行。如果 Alice 能赢,输出 Alice,否则输出 Bob

2
2 2
2 3
Alice
Bob