背景

GESP三级真题(202409)

描述

⼩杨有⼀个包含 $n$ 个正整数的序列 $a$ ，他认为⼀个序列是平衡的当且仅当存在⼀个正整数 $i$ （ $1 \le i \le n$）使得序列第 1 个到第 $i$ 个数字的总和等于第 $i + 1$ 个到第 $n$ 个数字的总和。

⼩杨想请你判断序列 $a$ 是否是平衡的。

格式

输入

第⼀⾏包含⼀个正整数 $t$ ，代表测试⽤例组数。

接下来是 $t$ 组测试⽤例。对于每组测试⽤例，⼀共两⾏。

第⼀⾏包含⼀个正整数 $n$ ，代表序列长度。 第⼆⾏包含 $n$ 个正整数，代表序列 $a$。

输出

对于每组测试⽤例，如果序列 $a$ 是否是平衡的，输出 Yes，否则输出 No。

样例

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5 

Yes
Yes
No

样例解释

对于第⼀组测试⽤例，令 $i = 2$ ，则有 1 + 2 = 3 ，因此序列是平衡的；

对于第⼆组测试⽤例，令 $i = 2$ ，则有 2 + 3 = 1 + 4 ，因此序列是平衡的；

对于第三组测试⽤例，不存在满⾜要求的 $i$ 。

数据规模

对于全部数据，保证有$1 \le t \le 100, 1 \le n, a_i \le 10000$。

限制

时间限制：1.0 s

空间限制：512.0 MB