A105167.共享食物

在远离地球的空间站里，有两位宇航员——小 A 和小 B。他们需要分享来自地球的有限食物包，其中包含了 $n$ 个不同的营养包。每个营养包有不同的重量，以确保他们能够均衡摄入各种营养。

小 A 从食物包的最左端开始取食，而小 B 则从最右端开始取食。为了保证两人的营养摄入量相等，他们决定每个人取食时的总重量要相同。每个人不能跳过任何一个食物包，即便它的营养价值非常低。

每一组测试数据包含了一个整数 $n$，表示食物包的数量，接下来是每个食物包的重量 $w_1, w_2, ..., w_n$。你需要计算，在每种情况下，小 A 和小 B 最多能够平分多少个食物包，即保证他们两个人取食的总重量相等时，他们可以吃掉的食物包数量。

第一行输入一个整数 $t$，表示有 $t$ 组测试数据。

对于每一组测试数据：

第一行输入一个整数 $n$，表示食物包的数量。
第二行输入 $n$ 个整数 $w_1, w_2, ..., w_n$，表示从左到右每个食物包的重量。

对于每组测试数据，输出一个整数，表示他们总共最多能吃掉多少个食物包。

数据规模

$1 \leq t \leq 10^4$，$1 \leq n \leq 2\cdot10^5$，$1 \leq w_i \leq 10^4$
在所有测试数据中 $n$ 的总和不超过 $2\cdot10^5$。

样例解释

• 第一组数据：小 A 吃第一个食物包，小 B 吃第三个食物包。由于总重量相同，他们总共吃了 $2$ 个食物包。
• 第二组数据：小 A 吃前 $3$ 个食物包的总重量为 $7$，小 B 吃后 $3$ 个食物包的总重量也为 $7$，因此他们总共吃了 $6$ 个食物包。
• 第三组数据：小 A 和小 B 无法吃掉相同重量的食物包，所以他们吃了 $0$ 个食物包。
• 第四组数据：小 A 吃了前 $3$ 个食物包，总重量 $30$；小 B 吃了后 $4$ 个食物包，总重量也为 $30$，他们总共吃了 $7$ 个食物包。