#577. 平衡序列

平衡序列

3.1 平衡序列

题目描述

小杨拥有一个包含若干正整数的序列,他觉得一个序列若存在正整数 (i(1 \leq i < n)),使得序列第1个到第(i)个数字的总和与第(i+1)个到第(n)个数字的总和相等,那么这个序列就是平衡的。现在小杨请你帮忙判断给定的序列是否为平衡序列。

输入格式

  • 第一行输入一个正整数 (t),代表测试用例的组数。
  • 对于每组测试用例,有两行输入:
    • 第一行输入一个正整数 (n),表示序列的长度。
    • 第二行输入 (n) 个正整数,代表序列 (a)。

输出格式

针对每组测试用例,若序列是平衡的,输出"Yes”;否则,输出“No”。

样例输入

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

样例输出

Yes
Yes
No