A81843.吃糖果

小A已经把买来的糖发了下去，但是这个时候，小A的好哥们小B发现自己盒子里的糖“口味独特”，于是邀请小A来一起吃。

他们把 $n$ 颗糖全部从盒子里倒了出来，并在桌子上摆成了一排，然后他们决定小A从左边开始吃糖，小B从右边开始吃糖，并且他们在吃糖时不能跳过某颗糖，即便它的口味非常非常独特。

每颗糖都有一个重量，为了公平起见，他们的目标是吃相同总重量的糖果，你作为见证人，请计算一下他们总共最多能吃多少颗糖果？

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

对于每一组测试数据，第一行输入一个整数 $n$ 表示糖果的数量。

第二行输入 $n$ 个整数 $w_1, w_2, \dots, 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将从左边吃下前三颗糖果（总重量为 $7$），小B将从右边吃下前三颗糖果（总重量为 $7$）。他们不能再吃更多的糖果，因为所有的糖果都已经被吃掉了，所以答案是 $6$（因为他们总共吃了六颗糖果）。

对于第三组测试数据，小A和小B没有办法吃到相同非零重量的糖果，所以答案是 $0$。

对于第四组测试数据，小A将吃重 $[7, 3, 20]$ 的糖果，小B将吃重 $[10, 8, 11, 1]$ 的糖果，他们各自吃了总重量为 $30$ 的糖果。没有更好的划分方式，所以答案是 $7$。