题目描述

小林有一个包含 $n$ 个正整数的序列 $a$。他认为一个序列是平衡的，当且仅当存在一个位置 $i$（$1 \le i \lt n$），使得前 $i$ 个数的总和恰好等于后 $n - i$ 个数的总和。

请你判断给定的序列是否是平衡的。

输入格式

本题包含多组测试数据。第一行一个正整数 $t$，表示测试用例组数。

接下来 $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

提示

【样例 1 解释】

• 第一组：$i = 2$ 时 $1 + 2 = 3$，平衡。
• 第二组：$i = 2$ 时 $2 + 3 = 1 + 4$，平衡。
• 第三组：不存在满足条件的 $i$，不平衡。

【数据范围】

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