Alice 和 Bob 在玩一个游戏。

首先，给定一个长度为 $n$ 的正整数数列 $a_1,a_2,…,a_n$。

随后，两人轮流展开行动，由 Alice 先手行动。

当轮到一人采取行动时，如果 $a_1=0$，则该玩家输掉游戏，否则该玩家需要：

1. 在 $[2,n]$ 范围内选择一个整数 $i$。
2. 将 $a_1$ 的值减少 $1$。
3. 交换 $a_1$ 和 $a_i$ 的值。

假设双方都采取最优策略，请你判断谁将获胜。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

每组数据输出一行结果，如果 Alice 获胜，则输出 Alice，如果 Bob 获胜，则输出 Bob。

数据范围

前 $3$ 个测试点满足 $1 \le T \le 10$，$2 \le n \le 3$。
所有测试点满足 $1 \le T \le 2 \times 10^4$，$2 \le n \le 10^5$，$1 \le a_i \le 10^9$，一个测试点的所有的 $n$ 相加之和不超过 $2 \times 10^5$。

输入样例：

3
2
1 1
2
2 1
3
5 4 4

输出样例：

Bob
Alice
Alice