小苯的石子游戏
题号:NC266954
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

AliceBob 又在玩石子游戏了。
具体的,现在有 n 堆石子,第 i 堆石子里面有 a_i 个石子,且石子数量按升序排列AliceBob 轮流操作,Alice先手操作,当前玩家从剩余的石子堆中任选一堆石子全部拿走,然后轮下一个玩家拿石子。直到所有的石子都被拿完,游戏结束。

当游戏结束时,如果 Alice 拿到的石子总数严格大于 Bob 所拿到的石子总数,则 Alice 获胜,否则 Bob 获胜。
假设 AliceBob 都绝顶聪明,一定会以最优解拿石子,小苯想知道最终谁会成为最后的赢家,请你帮帮他预测一下吧。

输入描述:

本题有多组测试数据。
第一行一个正整数 t (1 \leq t \leq100),表示测试数据的组数。
每组测试数据的第一行包含一个正整数 n (1 \leq n \leq 100),表示有 n 堆石子。
每组测试数据的第二行包含 n 个正整数 a_i (1 \le a_i \le 100) ,表示每堆石子的个数。保证石子数按升序排列,即:对于所有的 (1\le i \le n - 1) 都有 (a_i \leq a_{i+1})

输出描述:

输出包含 t 行,表示每个测试数据的答案。
示例1

输入

复制
3
3
1 1 2
4
2 2 3 3
2
1 2

输出

复制
Alice
Bob
Alice

说明

第一个测试数据
一种可能的游戏方式是,Alice 先手选择 a_3,接着 Bob 选择 a_1,接着 Alice 选择 a_2,游戏结束,Alice有a_2 + a_3 = 3 个石子,Bob 只有 a_1 = 1 个石子,因此Alice获胜。