题号:NC266954
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述

和

又在玩石子游戏了。
具体的,现在有

堆石子,第

堆石子里面有

个石子,且石子数量
按升序排列。

和

轮流操作,

先手操作,当前玩家从剩余的石子堆中
任选一堆石子全部拿走,然后轮下一个玩家拿石子。直到所有的石子都被拿完,游戏结束。
当游戏结束时,如果

拿到的石子总数
严格大于 
所拿到的石子总数,则

获胜,否则

获胜。
假设

和

都绝顶聪明,一定会以最优解拿石子,小苯想知道最终谁会成为最后的赢家,请你帮帮他预测一下吧。
输入描述:
本题有多组测试数据。
第一行一个正整数
,表示测试数据的组数。
每组测试数据的第一行包含一个正整数
,表示有
堆石子。
每组测试数据的第二行包含
个正整数
,表示每堆石子的个数。保证石子数按升序排列,即:对于所有的
都有
。
输出描述:
输出包含
行,表示每个测试数据的答案。
示例1
输入
复制
3
3
1 1 2
4
2 2 3 3
2
1 2
说明
第一个测试数据
一种可能的游戏方式是,Alice 先手选择

,接着 Bob 选择

,接着 Alice 选择

,游戏结束,Alice有

个石子,Bob 只有

个石子,因此Alice获胜。