该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在伟大航道的某个岛屿上，有一个以体能著称的海贼团队，他们的船长大雄是个智勇双全的领导者。一天，大雄决定举办一场特别的体能挑战赛，以测试和提升船员们的团队协作能力。

大雄召集了 $N$ 名船员，每个人的体能值都不同，形成了一串特殊的数字序列：$A_1, A_2, ..., A_N$。他提出了一个挑战：将船员们分成三组，每组的体能值总和必须完全相同，而且每组成员必须是连续排列的。 “这就像是把我们的宝藏分成三份，每份都要一模一样的珍贵。”大雄对船员们说。 船员们围成一圈，兴奋地讨论着如何分组。大雄拿出了他的航海日志，开始寻找那两个关键的数字 $L$ 和 $R$ 。他需要确保从队伍的开始到 $L-1$ 的船员的体能值总和，与从 $L$ 到 $R$ 的船员的体能值总和，以及从 $R+1$ 到最后的船员的体能值总和，三者完全相同。 “这不仅是一场力量的较量，更是一场智慧的考验！”大雄大声宣布。 船员们开始兴奋地讨论，每个人都在想象自己会在哪一组，每组会有哪些伙伴。他们知道，这将是一场既公平又充满乐趣的挑战赛。 “谁能找到这两个数字，谁就能成为我们今天的分组大师！”大雄鼓励道。

岛上充满了欢声笑语，船员们的智慧和团队精神在这场游戏中得到了充分的展现。这不仅是一场体能挑战赛，更是一次团队合作和智力开发的大冒险，让每个船员都更加紧密地团结在一起，准备迎接接下来的航海冒险。

输入格式

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

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

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

输出格式

可以则输出"YES" ,否则输出"NO"

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

YES
YES

提示

样例说明

测试样例中：

• 第一组数据，你可以选择将 $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^{12}$ (注意 $A_i$ 可能会超过 int 范围)