题目描述

Alice 和 Bob 在玩一个游戏：

他们有两个正整数 $n$ 和 $k$。定义一次操作为：选择任意一个 $p≥2$，将 $n$ 写成 $p$ 进制数，并删去末尾的至少 $k$ 个 $0$。注意，若末尾没有 $k$ 个 $0$，则不能选取 $p$ 进行操作。

例如，$n=24,k=2$ 时，可以选取 $p=2$，将 $n$ 变为 $3$ 或 $6$，但不能够选取 $p=3$，也不能够选取 $p=1$。

不能操作的人将输掉这场游戏。二人都采取最优策略，Alice 先进行操作，问游戏的获胜者是谁？

输入格式

多组数据。第一行输入一个整数 $T$，表示有 $T$ 组数据。

接下来 $T$ 行，每行两个整数 $n,k$，表示一组数据。

输出格式

$T$ 行，第 $i$ 行输出第 $i$ 个询问的答案，Alice 或 Bob。

3
30 2
6 1
5 2

Bob
Alice
Bob

数据范围

对于所有数据，保证 $1≤T≤1000,1≤n≤10^{12},1≤k≤60$。

本题共 $10$ 个测试点，从 $1$ 开始标号。若 $i$ 的二进制表示第 $j$ 位为 $1$，则数据 $i$ 满足性质 $j$。