该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

间隔游戏

题目描述

Alice 和 Bob 在玩一个游戏, 初始时给定一个长度为 n 的单调递增正整数数组 a. 两人轮流进行以下操作：

• 选择数组中的一个元素 $a_i, i \ge 2$, 将其减少为一个新的正整数 x, 满足 $a_{i-1} \le x < a_i$.

无法进行操作的玩家输掉游戏. 假设双方都足够聪明, Alice 先进行操作, 请问最后谁会获胜.

数据格式

输入

第 1 行, 一个正整数 T, 表示有 T 组测试用例.

第 2k 行, 一个正整数 n.

第 2k + 1 行, n 个单调递增的正整数 $a_i$.

输出

如果 Alice 有必胜策略，输出 Alice，否则输出 Bob。

样例

输入

1
3
1 3 4

输出

Alice

样例解释

1. Alice $a_3: 4 \rightarrow 3$.

2. Bob $a_2: 3 \rightarrow x$.

3. Alice $a_3: 3 \rightarrow x$.

4. 只能重复步骤 2, 3.

5. 最后 Alice 获胜.

数据范围及约定

$2 \le \sum n \le 10^6, 1 \le a_i \le 10^9$.

$\forall i\in(1,n], ~~s.t.~~a_i \le a_{i-1}$.