题目描述

桌子上从左到右放着 $n$ 颗糖果。糖果从左到右编号，第 $i$ 颗糖果的重量为 $w_i$。Alice 和 Bob 要吃这些糖果。

Alice 可以从左边连续吃任意数量的糖果（不能跳过糖果，必须连续吃）。

Bob 可以从右边连续吃任意数量的糖果（不能跳过糖果，必须连续吃）。

当然，如果 Alice 吃了某颗糖果，Bob 就不能再吃这颗糖果（反之亦然）。

他们希望公平分配。也就是说，他们的目标是吃到相同总重量的糖果。请问他们最多能吃多少颗糖果？

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$），表示桌子上的糖果数量。

每个测试用例的第二行包含 $n$ 个整数 $w_1, w_2, \dots, w_n$（$1 \leq w_i \leq 10^4$），表示从左到右每颗糖果的重量。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，输出一个整数，表示在满足条件的情况下，Alice 和 Bob 最多能吃的糖果总数。

说明/提示

对于第一个测试用例，Alice 吃左边第一个糖果，Bob 吃右边第一个糖果。没有更好的方式让他们吃到相同的总重量。答案是 $2$，因为他们总共吃了两颗糖果。

对于第二个测试用例，Alice 吃左边前三颗糖果（总重量为 $7$），Bob 吃右边前三颗糖果（总重量为 $7$）。他们不能再多吃糖果了，因为所有糖果都被吃完了，所以答案是 $6$（他们总共吃了六颗糖果）。

对于第三个测试用例，Alice 和 Bob 没有办法吃到相同的非零重量，所以答案是 $0$。

对于第四个测试用例，Alice 吃重量为 $[7, 3, 20]$ 的糖果，Bob 吃重量为 $[10, 8, 11, 1]$ 的糖果，他们各自吃到的总重量都是 $30$。没有更好的分法，所以答案是 $7$。

由 ChatGPT 4.1 翻译

样例

4
3
10 20 10
6
2 1 4 2 4 1
5
1 2 4 8 16
9
7 3 20 5 15 1 11 8 10

2
6
0
7