体育课一共有 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`

样例说明

测试样例一中：

- 第一组数据，你可以选择将 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^9