U601940 公平组合游戏

$Alice$ 和 $Bob$ 正在玩一个游戏。最开始有 $n$ 个蛋糕，第 $i$ 个蛋糕的美味值为 $a_i$。 $Alice$ 和 $Bob$ 轮流吃蛋糕，$Alice$ 先手： - 在 $Alice$ 的回合，$Alice$ 可以选择并吃掉任意一个在奇数位的蛋糕。 - 在 $Bob$ 的回合，$Bob$ 可以选择并吃掉任意一个在偶数位的蛋糕。 在 $Alice$ 或 $Bob$ 吃掉蛋糕之后所有蛋糕会依次向前填补空位。（具体可见样例） 当一名玩家无法吃到蛋糕时，跳过回合。当两名玩家都无法吃到蛋糕时，游戏结束。设 $x$ 为 $Alice$ 吃掉的蛋糕美味值之和。$y$ 为 $Bob$ 吃掉的蛋糕美味值之和。 如果双方都采取最优策略，求最终谁的美味值之和最大。

每组测试数据包含多个测试用例。输入的第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 200000$），表示蛋糕的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 200000$），表示每个蛋糕的美味值。 保证所有测试用例中 $n$ 的总和不超过 $200000$。

共t行，每行输出`Alice`或`Bob`，表示赢家，如果平局输出`Nobody`。

在第一个样例中 $Alice$ 只能选择 $1$ 号位的蛋糕。此时序列为：$2$ 。 $Bob$ 没有蛋糕可选，跳过回合。 $Alice$ 只能选择 $1$ 号位的蛋糕。此时序列为空，游戏结束。 $Alice$ 总和为 $3$ ,$Bob$ 总和为 $0$ 。$Alice$ 获胜。 在第二个样例中 $Alice$ 显然应选择 $1$ 号位的蛋糕。此时序列为：$1，1$ 。 $Bob$ 只能选择 $2$ 号位的蛋糕，此时序列为：$1$ 。 $Alice$ 只能选择 $1$ 号位的蛋糕。此时序列为空，游戏结束。 $Alice$ 总和为 $4$ ,$Bob$ 总和为 $1$ 。$Alice$ 获胜。