#CF2123A. 黑板游戏

黑板游戏

A. 黑板游戏
时间限制:1 秒
内存限制:256 兆字节

最初,黑板上写有从 00n1n-1 的所有整数。

在每一轮中:

  • Alice 先选择黑板上一个整数 aa,并将其擦除;
  • 然后 Bob 选择黑板上一个整数 bb,使得 a+b3(mod4)a + b \equiv 3 \pmod{4}^*,并将其擦除。

游戏轮流进行,直到某一方无法行动为止 —— 最先无法行动的一方输。双方均采取最优策略,判断谁获胜。

^* 我们定义 xy(modm)x \equiv y \pmod{m} 当且仅当 xyx-ymm 的整数倍。


输入
第一行包含一个整数 tt1t1001 \le t \le 100)—— 测试用例的数量。
每个测试用例仅一行,包含一个整数 nn1n1001 \le n \le 100)—— 黑板上整数的数量(即 00n1n-1)。


输出
对于每个测试用例,输出一行,若 Alice 在最优策略下获胜,则输出 "Alice",若 Bob 获胜则输出 "Bob"
输出大小写不敏感(例如 "aLiCe""alice""ALICE""alICE" 均视为 "Alice")。


样例
输入

5
2
4
5
7
100

输出

Alice
Bob
Alice
Alice
Bob

说明

  • 第一个样例:假设 Alice 选择 00,则 Bob 无法选择任何数,Alice 立即获胜。
  • 第二个样例:假设 Alice 选择 00,则 Bob 可以选择 33;接着 Alice 选择 22,则 Bob 可以选择 11;此时 Alice 没有剩余数字,Bob 获胜。