题面描述

强哥的帮派里一共有 $N$ 名手下，这些手下排成一队，每个手下都有一个战斗力值 $A_i$。

因此，这些手下可以被看作一个含有 $N$ 个正整数的序列 $A_1,A_2,\ldots,A_N$。

现在强哥要分配任务，需要将手下们分成三个小组。为了公平起见，要求每个小组的战斗力总和完全相同，并且每个小组内的成员必须是连续站在一起的。

换句话说，你需要选择两个整数 $L,R$，使得：

• $A_1$ 到 $A_{L-1}$ 的战斗力总和
• $A_L$ 到 $A_R$ 的战斗力总和
• $A_{R+1}$ 到 $A_N$ 的战斗力总和

这三者完全相等，并且满足 $2\le L \le R \le N-1$。

请问强哥能否完成这样一个公平的任务分配？

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每一组数据，第一行输入一个正整数 $N$，表示序列长度。

第二行输入 $N$ 个正整数 $A_1, A_2, \ldots, A_N$，含义见题面。

输出格式

可以则输出 YES，否则输出 NO。

输入输出样例

input1

2
5
8 3 5 2 6
5
1 2 3 2 1

output1

YES
YES

input2

1
3
5 6 7

output2

NO

说明 / 提示

样例说明

测试样例一中：

• 第一组数据，可以选择 $L=2$ 和 $R=3$ 位置
• 第二组数据，可以选择 $L=3$ 和 $R=3$ 位置

数据范围

• 对于 $50\%$ 的数据，$1\le T \le 10$ ，$3\le N \le 10^3, 1\le A_i \le N$
• 对于 $100\%$ 的数据，$1\le T \le 10$，$3\le N \le 2\times 10^5, 1\le A_i \le 10^{10}$