该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

爱丽丝和鲍勃正在玩游戏。

有一堆石子，这堆里最初有 $N$ 个石子。

游戏按照以下规则进行：

• 第 $1$ 轮，爱丽丝可以从石子堆中取走不超过 $1$ 个石子，但不能一个石子都不取。
• 第 $2$ 轮，鲍勃可以从石子堆中取走不超过 $2$ 个石子，但不能一个石子都不取。
• 第 $3$ 轮，爱丽丝可以从石子堆中取走不超过 $3$ 个石子，但不能一个石子都不取。
• 第 $4$ 轮，鲍勃可以从石子堆中取走不超过 $4$ 个石子，但不能一个石子都不取。
• ......
• 第 $i$ 轮，轮到的玩家可以从石子堆中取走不超过 $i$ 个石子，但不能一个石子都不取。

当某个玩家取走石子堆中的最后一个石子时，该玩家获得胜利。假设爱丽丝和鲍勃都会遵循最优策略，那么谁会胜利？

输入格式

第一行输入 $1$ 个整数 $T(1 \leq T \leq 10^5)$，表示询问个数。

接下来 $T$ 行，每行一个整数 $N(1 \leq N \leq 10^{18})$，表示这局的石堆有 $N$ 个石子。

输出格式

输出 $T$ 行代表每个询问的答案。若爱丽丝胜利，输出 Alice，否则输出 Bob。

3
1
2
4

Alice
Bob
Alice

解释 #1

$N=4$ 时：

• 第 $1$ 轮爱丽丝取走一个。
• 第 $2$ 轮无论鲍勃取走一个或者两个。
• 第 $3$ 轮爱丽丝都能把剩余的取完。