题面题面语言简体中文expand_more한국어English日本語简体中文给定一个长度为 NNN 的整数序列 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。 一个序列的 MEX\mathrm{MEX}MEX 定义为该序列中没有出现的最小非负整数。符号 ⊕\oplus⊕ 表示按位异或运算。 选择满足 0=p0<p1<⋯<pk=N0=p_0<p_1<\cdots<p_k=N0=p0<p1<⋯<p 的整数，将序列划分成 个非空连续区间。对每个区间定义 Bi=MEX(Api−1+1,Api−1+2,⋯ ,Api)B_i=\mathrm{MEX}(A_{p_{i-1}+1},A_{p_{i-1}+2},\cdots,A_{p_i})Bi=MEX(Ap 。 求 B1⊕B2⊕⋯⊕BkB_1\oplus B_2\oplus\cdots\oplus B_kB1⊕B2⊕⋯⊕B 的最大可能值。输入输入从标准输入读取，格式如下：TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，输出一行，表示能够得到的最大异或值。限制 1≤T≤3 0001\le T\le 3\,0001≤T≤3000. 1≤N≤3 0001\le N\le 3\,0001≤N≤3000. 0≤A (). 子任务#分数数据范围16N≤20N\le20N≤20, ∑N≤500\sum N\le 500∑N≤500221N≤100N\le100N≤, 样例样例 1样例输入复制4 3 2 1 0 4 0 0 1 1 5 2 2 2 2 2 6 0 2 0 1 0 2样例输出复制3 3 0 3样例 2样例输入复制3 2 0 0 4 0 1 0 1 7 0 2 1 0 1 3 2样例输出复制1 3 7
