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

说明

Alice和Bob在玩一个游戏， 游戏规则如下。

1. Alice和Bob在一个长度为n+2的数轴上，Alice站在0位置上，Bob站在n+1位置上，中间1-n每个位置有一个分数ai

2. Alice和Bob轮流移动，Alice先手，Alice每次可以向右移动1格或2格(跳过一格)，Bob每次可以向左移动1格或2格（能移动必须移动）

3. Alice和Bob每到一个位置就会取得获得该点的分数ai（必须拿），（同一位置的分数只能拿一次，第一个人经过了，第二个人经过时就不能拿这个位置的分数了）。

4. 移动范围不能超过数轴（Alice只能到达n+1, Bob只能到达0）。

5.当一个人不能移动时则跳过该轮， 当两个人都不能移动时游戏结束。

6. 分数高者获胜，由于Alice有先手优势，当得分相同时Bob获胜。

7. 两人都采用最优策略移动。

给你这n个数， 请问谁能取得游戏胜利。

输入格式

第一行一个数字T表示有T组输入

每组输入第一行一个n

第二行n个数ai表示这n个点的分数

1 <= T <= 1000

0 < n <= 15

-100 <= ai <= 100

输出格式

对于每组输入输出一个字符串，Alice获胜时输出Alice，Bob获胜时输出Bob

样例

8
3
1 0 1
2
1 100
2
100 1
3
1 2 3
3
3 2 1
5
7 3 2 6 7
5
7 3 6 2 7
2
-59 -41

Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob