暑假到了，明明和涛涛又开始聚到一起继续他们的快乐游戏大作战。这一次，他们决定玩移走石子的游戏。

他们首先在桌子上堆了n堆石子，第i堆石子的数量为ai，然后他们开始轮流移走石子。游戏的规则如下：

（1）明明首先开始游戏，然后是涛涛，两人轮流玩。

（2）轮到谁时，该选手可以选择一个正整数k，要求k要小于等于所有非空石子堆中石子数量的最小值。

（3）该选手从每一个非空的石子堆中移走k个石子。

第一个无法完成上述操作的选手失败，显然此时所有石子堆都为空。

假如他们都按照最优策略执行游戏操作，请问最终获胜的是谁呢?

第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

每个测试用例输入如下：

第一行只有一个整数n（1<=n<=2e5）：石子堆的数量；

第二行共n个整数a₁,a₂,…,a_n（1≤a_i≤1e9）: a_i为第i堆石子的数量。

       测试数据确保，所有测试用例的n之和不超过2e5.

        输出共t行，每个测试用例一行一个字符串：如果是明明获胜，请输出：“Alice”，如果是涛涛获胜，请输出：“Bob”。

7
5
3 3 3 3 3
2
1 7
7
1 3 9 7 4 2 100
3
1 2 3
6
2 1 3 4 2 4
8
5 7 2 9 6 3 3 2
1
1000000000

Alice
Bob
Alice
Alice
Bob
Alice
Alice