#1427. [L1-4] 整除游戏

Alice 和 Bob 正在玩整除游戏，他们面前有一个正整数 $n$，保证 $1<n\leq 10^8$。

从 Alice 开始，Alice 和 Bob 轮流将当前的数除以它的某个大于 $1$ 的因子，若某人操作后当前数字为 $1$，则游戏结束，此人判负。

因子：若正整数 $A$ 除以正整数 $B$ 的余数为 $0$，则 $B$ 为 $A$ 的因子。

可以证明 Alice 和 Bob 总有一方有必胜策略。你需要判断 Alice 和 Bob 哪一方必胜策略，若 Alice 必胜，输出 "Alice"（不含引号）；若 Bob 必胜，输出 "Bob"（不含引号）。

Alice 和 Bob 实在太喜欢玩整除游戏了，他们一共玩了 $t (1 \leq t \leq 10^2)$ 轮。对于每一轮，请你判断哪方有必胜策略。

第一行一个正整数 $t$，表示 Alice 和 Bob 一共玩了几轮。

接下来的 $t$ 行，每行一个正整数 $n$，表示 Alice 和 Bob 一开始面前的数。

共 $t$ 行，每行一个字符串，若 Alice 必胜，输出 "Alice"（不含引号）；若 Bob 必胜，输出 "Bob"（不含引号）。

输入样例

3
2
3
4

输出样例

Bob
Bob
Alice

样例解释：

若一开始的数为 $2$，则 Alice 只能除以 $2$，操作后数字为 $1$，Bob 获胜；

若一开始的数为 $3$，则 Alice 只能除以 $3$，操作后数字为 $1$，Bob 获胜；

若一开始的数为 $4$，则 Alice 除以 $2$，操作后数字为 $2$；Bob 只能除以 $2$，操作后数字为 $1$，Alice 获胜；

对于 $30\%$ 的数据，满足： $2 \leq n \leq 100$

对于另外 $30\%$ 的数据，满足： $2 \leq n \leq 20000$

对于所有数据： $2 \leq n \leq 10^8$， $1 \leq t \leq 10^2$