P11072 Alice and Bob

Alice 和 Bob 在一起玩游戏。 初始时给定一个值域在 $0$ 到 $n$ 之间的整数序列 $a$，然后他（她）们轮流进行如下操作，Alice 先操作。 - 操作：任意重排 $a_{1\sim a_1}$。 如果某一个人操作前 $a_1=0$，则他（她）立刻输，因为他（她）无法进行操作。 如果某次操作结束后某一个人存在两次**他（她）的**操作满足**操作结束后**的 $a_1$ 相同，则他（她）立刻输。 现在给定非负整数序列 $a$，假设两人足够聪明，问谁有必胜策略。

无

无

| 测试点编号 $id$ | $n=$ | 特殊性质 | | :----------: | :----------: | :----------: | | $1\sim 20$ | $id$ | 无 | | $21$ | $20$ | $a_1=0$ | | $22$ | $20$ | $a_1=1$ | | $23$ | $20$ | $a_i$ 全相同 | | $24\sim 25$ | $20$ | $a_i$ 两两不同 | 对于所有数据，保证 $1\le T,n\le 20$，$0\le a_i\le n$。