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