E. 并非一个 Nim 游戏
时间限制：每个测试点 $2$ 秒
内存限制：$512$ 兆字节

两名玩家，Alice 和 Bob，正在玩一个游戏。他们有 $n$ 堆石子，第 $i$ 堆最初有 $a_i$ 个石子。

在玩家的回合中，他可以选择任意一堆石子并从中取走任意正整数个石子，但有一个条件：

设该堆当前的石子数为 $x$。不允许取走的石子数 $y$ 满足 $\gcd(x, y) \neq 1$。

无法进行操作的玩家输掉游戏。两名玩家都采取最优策略（也就是说，如果一名玩家有一种策略保证自己获胜，无论对手如何应对，他都会获胜）。Alice 先手。

判断谁会获胜。

输入格式
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例由两行组成：

• 第一行包含一个整数 $n$（$1 \le n \le 3 \cdot 10^5$）；
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^7$）。

附加输入限制：所有测试用例的 $n$ 之和不超过 $3 \cdot 10^5$。

输出格式
对于每个测试用例，如果 Alice 获胜，输出 Alice，否则输出 Bob。

样例输入

3
3
3 2 9
4
3 3 6 1
5
1 2 3 4 5

样例输出

Bob
Alice
Bob