给定一个长度为 $n$ 的正整数数组 $a_1,a_2,…,a_n$。

你需要选择其中一个元素，将其移动至数组中的任意位置（也可以留在原位置）。

我们的目标是，在移动元素操作完成以后，将数组分为前后两个非空部分，并使前一部分的各元素之和等于后一部分的各元素之和。

请问，该目标能否达成？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

每组数据输出一行结果，目标可以达成，则输出 YES，否则输出 NO。

数据范围

$1 \le T \le 20$,
$1 \le n \le 10^5$,
$1 \le a_i \le 10^9$。
同一测试点内所有 $n$ 的和不超过 $10^5$。

输入样例：

3
3
1 3 2
5
1 2 3 4 5
5
2 2 3 4 5

输出样例：

YES
NO
YES