题目描述

光头强有 $n$ 个按顺序排列的玻璃杯。第 $i$ 个玻璃杯中装有 $a_i$ 单位的果汁。光头强只从奇数号的玻璃杯喝，而他女朋友只从偶数号的玻璃杯喝。

为了给他的女朋友留下深刻的印象，光头强想找到一段连续的玻璃杯子序列，使得只喝该子序列中的玻璃杯时，光头强和他的女朋友喝的总果汁量相同。请帮助他实现这个目标。

更公式化说，找出是否存在两个索引 $l$ 和 $r$，使得 $1≤l≤r≤n$。当 $l$ 和 $r$ 的奇偶性相同时，满足$a_l+a_{l+2}+a_{l+4}+⋯+a_r=a_{l+1}+a_{l+3}+⋯+a_{r−1}$，如果奇偶性不同，则满足 $a_l+a_{l+2}+a_{l+4}+⋯+a_{r−1}=a_{l+1}+a_{l+3}+⋯+a_r$。

更直白地说，就是是否能找到连续的一段玻璃杯，其奇数编号的果汁量之和等于偶数编号的果汁量之和。

输入格式

第一行包含一个整数 $t(1≤t≤10^4)$ — 测试用例的数量。

每个测试用例的第一行包含一个整数 $n(1≤n≤2×10^5)$ — 玻璃杯的总数。

每个测试用例的第二行包含 $n$ 个整数 $a_1,…,a_n(1≤a_i≤10^9)$ — 每个玻璃杯中果汁的量。

所有测试用例中 $n$ 的总和不超过 $2×10^5$。

输出格式

对于每个测试用例，如果存在满足条件的子数组，则输出 YES，否则输出 NO。

你可以以任何大小写输出答案（例如，字符串 yEs、yes、Yes 和 YES 都会被认为是肯定的答案）。

测试样例

6
3
1 3 2
6
1 1 1 1 1 1
10
1 6 9 8 55 3 14 2 7 2
8
1 2 11 4 1 5 1 2
6
2 6 1 5 7 8
9
2 5 10 4 4 9 6 7 8

YES
YES
NO
YES
NO
YES

样例说明

在第一个测试用例中，光头强可以选择 $l=1$ 和 $r=3$。然后，他喝了 $a_1+a_3=1+2=3$ 单位的果汁，他的女朋友喝了 $a_2=3$ 单位的果汁。

在第二个测试用例中，光头强可以选择 $l=2$ 和 $r=5$。然后，他喝了 $a_3+a_5=1+1=2$ 单位的果汁，他的女朋友喝了 $a_2+a_4=1+1=2$ 单位的果汁。

在第三个测试用例中，没有符合条件的连续子数组。

在第四个测试用例中，光头强可以选择 $l=2$ 和 $r=8$ 。然后，他喝了 $a_3+a_5+a_7=11+1+1=13$ 单位的果汁，他的女朋友喝了 $a_2+a_4+a_6+a_8=2+4+5+2=13$ 单位的果汁。