题目描述

体育课一共有 N 名同学，大家排成一队，每个同学都有一个体力值 Ai，所以同学们可以被看做一个含有 N 个正整数的序列 A1,A2,……,AN。

现在老师要带大家做游戏，需要把同学们分为三组，为了公平性，需要每组同学的体力值之和都完全一致，并且每组组内同学的位置要为连续的一段。

换句话说，你需要选择两个整数 L,R（2≤L≤R≤N-1），使得 A[1] 到 A[L-1] 的和等于 A[L] 到 A[R] 的和等于 A[R+1] 到 A[N] 的和。

请问老师能否完成一个公平的分组？

输入描述

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

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

第二行输入 N 个正整数 A1, A2,……,AN，含义见题面。

输出描述

能完成分组则输出 YES，否则输出 NO。

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

YES
YES

1
3
5 6 7 

NO 

数据范围

【样例说明】

样例 1 中：

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

• 第二组数据，你可以选择 L=3 和 R=3 位置。

【数据范围】

对于 50%的数据，1≤T≤10，3≤N≤10^3，1≤Ai≤N ；

对于 100%的数据，1≤T≤10，3≤N≤2×10^5，1≤Ai≤10^9。