小易有个数字排成一个环,你能否将它们分成连续的两个部分(即在环上必须连续),使得两部分的和相等?
输入描述:
第一行数据组数,对于每组数据 第一行数字,表示数字个数 接下来一行个数,按顺序给出环上的数字。


输出描述:
对于每组数据,一行输出YESNO
示例1

输入

1 
6
1 2 3 4 5 6

输出

NO
示例2

输入

1
4
4 4 5 3

输出

YES
加载中...