题目描述

Alice 和 Bob 在一起玩游戏。

初始时给定一个值域在 $0$ 到 $n$ 之间的整数序列 $a$，然后他（她）们轮流进行如下操作，Alice 先操作。

• 操作：任意重排 $a_{1\sim a_1}$。

如果某一个人操作前 $a_1=0$，则他（她）立刻输，因为他（她）无法进行操作。

如果某次操作结束后某一个人存在两次他（她）的操作满足操作结束后的 $a_1$ 相同，则他（她）立刻输。

现在给定非负整数序列 $a$，假设两人足够聪明，问谁有必胜策略。

输入格式

本题多测。

第一行，一个正整数 $T$，表示数据组数。

随后输入 $T$ 组数据。对于每组数据，第一行输入一个正整数 $n$，第二行输入 $n$ 个非负整数 $a_i$。

输出格式

对于每一组数据，输出一行一个字符串 Alice 或者 Bob，分别表示先手必胜与后手必胜。

4
2
2 1
2
2 0
3
1 2 3
3
0 1 1

Bob
Alice
Bob
Bob

提示

对于所有数据，保证 $1\le T,n\le 20$，$0\le a_i\le n$。