取石子游戏2

题目描述

有$n$堆石子，每堆有$a_i$个石子。Alice和Bob轮流取石子，Alice先移动。每次可以选一堆石子然后从里面拿走若干个石子，可以拿光，但不能不拿。最后谁把所有的石子都拿光了就算获胜，问胜者是谁。

输入格式

第一行一个整数$T (1\leq T\leq 100)$，表示数据组数。

对于每组数据，第一行，一个整数$n (1\leq n\leq 100)$表示石子堆数。

然后一行$n$个整数$a_1, a_2, \dots, a_n (1\leq a_i\leq 10^9)$，表示每堆石子的个数。

输出格式

一共$T$行，对于每组数据，输出一行Alice或者Bob，表示胜者。

样例输入

3
3
1 2 3
2
1 2
2
5 5

样例输出

Bob
Alice
Bob