题目描述

Alice 和 Bob 两个人在玩游戏。

有一个长度为 $n$ 的序列 $a$，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。

每个人可以将数列的第一个数减 $1$，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为 $0$，这个人就输了。

问如果两人都足够聪明，最后谁会赢？

输入格式

第一行为整数 $t(1\le t\le 20000)$，即数组据组数。

对于每组数据，第一行为 $n(1\le n\le 2\times 10^5)$。

接下来一行为序列 $a$ 内的元素。保证不大于 $10^9$。

所有的 $n$ 的和不超过 $2\times 10^5$。

输出格式

对于每组测试数据，输出赢家的姓名。

3
2
1 1
2
2 1
3
5 4 4

Bob
Alice
Alice