题目描述

Alice 和 Bob 在玩一个游戏。初始时，黑板上写着一个正整数 $n$。

两人轮流进行操作，Alice 先手。每次操作时，设黑板上的数为 $x$，当前玩家需要选择一个能够整除 $x$ 的素数 $p$，并将黑板上的数替换为 $x/p$。

如果轮到某位玩家操作时，黑板上的数为 $1$，则该玩家无法进行操作，输掉游戏。换言之，将黑板上的数变为 $1$ 的玩家获胜。

假设双方都采用最优策略，请判断 Alice 是否能够获胜。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^{5}$），表示测试数据的组数。

接下来 $t$ 行，每行包含一个整数 $n$（$1 \le n \le 10^{8}$），表示该组游戏开始时黑板上的数。

输出格式

对于每组测试数据，输出一行：

• 如果 Alice 在双方都采用最优策略的情况下能够获胜，输出 Alice；

• 否则，输出 Bob。

11
1
2
4
8
12
18
30
36
49
97
100000000

Bob
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob

样例解释

素数是指大于 $1$，且只有 $1$ 和它本身两个正因数的整数。

每次操作只将黑板上的数除以所选素数一次。例如，当黑板上的数为 $12$ 时，可以选择素数 $2$，将其变为 $6$；也可以选择素数 $3$，将其变为 $4$。

如果初始时 $n=1$，Alice 无法进行操作，因此应输出 Bob。