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

Background

Special for beginners, ^_^

Description

徐老师想将 $n$ 个学生的成绩按照座位顺序分成连续的三段，每段都必须至少包含一名学生。如果三段的和相等，则称这次分割是"完美三等分"。

例如成绩 $[0, 2, 1, -6, 6, -7, 9, 1, 2, 0, 1]$：可以分成 $[0, 2, 1]$（和 $3$）、$[-6, 6, -7, 9, 1]$（和 $3$）、$[2, 0, 1]$（和 $3$），三段和相等，答案为 Yes。

有 $T$ 组成绩需要判断。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

对于每组测试，第一行一个正整数 $n$（$3 \leq n \leq 1000$）。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^4 \leq a_i \leq 10^4$），表示每个学生的成绩。

Output

对于每组数据，输出一行 Yes 或 No。

Samples

2
11
0 2 1 -6 6 -7 9 1 2 0 1
4
1 2 3 4

Yes
No

Limitation

1s, 1024KiB for each test case.