对于所有 $1\leq i \leq n$ ，桌子上有 $a_i$ 个数字 $i$ 。

Alice 和 Bob 轮流操作，Alice 先手。每次操作可以选任意两个相等的数 $x$ ，从桌子上拿走这两个数，并再放入一个 $x+1$ 。

无法操作的人就输了。如果两人都采取最优策略，问谁会赢。

一个测试点含有多组数据。

输入格式

第一行输入一个整数 $T$ ，表示测试组数。

接下来 $T$ 组每组第一行一个整数 $n$ ，第二行 $n$ 个整数表示 $a_1,a_2,\dots a_n$ 。

输出格式

输出$T$ 行，每行一个大写字母表示该组测试的答案。若先手 Alice 会赢输出 Alice ，否则输出 Bob 。

样例1输入

2
1
2
2
2 1

样例1输出

Alice
Bob

数据范围

对于 $30\%$ 的数据，满足 $T\leq 10,n\leq 3,a_i\leq 5$ 。

对于所有数据，满足 $T\leq 10,n\leq 10^5,0\leq a_i\leq 10^9$ 。

提示：输入量较大，建议使用效率较高的输入方式。