分割字符串 II

又到周末了！小舟这周末很开心的和朋友们去玩密室逃脱了~在其中一个关卡，碰到了这样的谜题：
给一行整数，要你将这一行整数切成4段(注意用来分割位置的数不属于任何一段)，使得每一段之和相等。

输入第一行为一个整数T（1<=T<=10）,表示测试用例个数。
对于每一组用例第一行为一个整数n（1<=n<=2000）
接下来n行表示序列中的n个数字

对于T个用例，输出YES或者NO，表示是否存在满足条件的切分方法

2
7
1
2
1
2
1
2
1
3
1
1
1

YES
NO

1219449592

第三届“斯伦贝谢”杯Debug大赛