东一口西一口

题面描述

小智获得了一堆饼干，这些饼干有不同的大小，分别为$a_1,a_2 ... a_n$，由于小智不希望饼干之间的差别太大，所以他计划给一些饼干啃了一口，让他们的大小尽量平衡。

一个平衡的饼干区间定义如下：

​ - 对于区间$[l,r]$，如果满足$min(a_l,a_{l+1},...,a_{r-1},a_r)\geq (a_l \oplus a_{l+1} \oplus ... \oplus a_{r-1} \oplus a_r)$

则定义这个区间为 平衡区间。

他问你，对于这$n$个饼干，是否选择任意的$[l,r]$区间，均满足条件？

注意：$\oplus$ 表示异或。

输入

第一行输入一个整数$t$，数据组数。$(1\leq t \leq 10^5)$

每组数据的第一行包括一个整数 $n(1 \le n \le 2 \times 10^5)$，表示饼干数字的长度。

每组数据的第二行为 $n$ 个整数，即为 $a_1,a_2,\dots , a_n(0\le a_i \le 10^5)$，代表饼干的美味值。

保证所有数据的 $n$ 之和不超过 $2\times 10^5$。

输出格式

对于每组数据，所有 $(l,r)$ 都符合条件则输出 YES，否则输出 NO。

样例输入 #1

6
1
0
3
5 4 6
2
2 1
3
12 15 10
4
3 3 3 3
3
8 1 9

样例输出 #1

YES
NO
NO
YES
YES
NO

样例输入 #2

10
12
7 7 7 7 7 7 7 7 7 7 7 7
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10
1 2 1 2 1 2 1 2 1 2
12
2 3 2 3 2 3 2 3 2 3 2 3
20
3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3
14
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000
6
65535 65536 65535 65536 65535 65536
9
5 4 6 5 4 6 5 4 6
12
10 15 15 15 12 11 12 14 14 14 10 12
15
8 9 9 9 9 9 9 9 9 9 9 9 9 9 9

样例输出 #2

YES
YES
NO
NO
NO
YES
NO
NO
NO
YES