题目描述

还记的nim游戏吗？这次它又来了。

给定你n个石头堆，等轮到你的时候你可以选择一个数字k，k满足小于等于目前非空石头堆里面石子的数量，然后对于所有非空的石头堆，每个石头堆全部减少k个石子。爱丽丝和鲍勃比赛，女士优先，爱丽丝先动，谁无法操作了谁就输了。

输入格式

第一行输出一个数字T，表示测试样例数量：

对于每个测试样例：

输出共两行

第一行输出一个数字n，表示石头堆的数量

第二行输出n个数字$a_i$，表示第i个石头堆的石头数量

输出格式

对于每个测试样例：

输出一行，表示答案，答案为Alice或者Bob，请注意大小写。

样例

3
2
1 7
7
1 3 9 7 4 2 100
3
1 2 3

Bob
Alice
Alice

第三组样例解释：第一次操作k只能选择1，因为最小石头堆的大小为1，然后变为{0,1,2}，然后{1，2}你依然只能选择1，变成{0,1}最后只剩一个1石堆，由Alice操作，操作后没有石碓，Alice赢下游戏。

限制

1s, 256mb

数据范围

对于30%的数据，$1\leq{n}\leq10,1\leq{a_i}\leq{10^9},1\leq{T}\leq{1}$

对于另外30%的数据，$1\leq{sum(n)}\leq{10^5},1\leq{a_i}\leq{10},1\leq{T}\leq{10}$

对于100%的数据，$1\leq{sum(n)}\leq{10^5},1\leq{a_i}\leq{10^9},1\leq{T}\leq{10}$