CF1352D Alice, Bob and Candies

**题意：** Alice和Bob两人轮流在数组a中取数，一个从左端开始（第一次取$a_1$）,另一个从右端开始，取得的元素和必须严格大于上一个人取得的元素和，数组元素全部取完时，输出回合数以及两人取得的数的总和。

第一行包含一个整数T$(1 \leq T \leq 5000)$ 表示**样例个数**。 对于**每组样例**，有两行组成: 第一行包含一个整数$n(1 \leq n \leq 1000)$,表示数组$a$中一共有$n$个元素。 第二行包含**整数序列**$a_1,a_2,a_3,......,a_n(1 \leq a_i \leq 1000)$

对于每组输入数据，输出**三个整数**分别表示移动次数和两人分别取得元素的和。