问题描述

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

输入格式

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

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

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

输出格式

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

样例

3
3
1 2 3
2
1 2
2
5 5

Bob
Alice
Bob

样例说明

评测用例规模与约定