P11278 绝世丑角

$$ \begin{array}{cr} \text{我好恨　恨这固执到厚颜无耻的人}\\ \text{竟和曾经快乐的我同个模样}\\ \text{即使信仰和记忆都}\overset{\text{Runtime Error}}{\text{遍体鳞伤}}\\ \text{仍在深渊妄想得到}\overset{\text{return }{\color{#EE0000}0}\text{;}}{{\color{#EE0000}\text{你}}\text{的回望}}\\ &\text{——《绝世丑角》} \end{array} $$  --- 在被修改的、破碎不堪的回忆中取出仅有的连续片段。 泠珞还是想知道，能否从中提取出，有意义的回忆呢。

对于两个非负整数 $a,b$，定义它们的 Nim 积为 $a\otimes b=\operatorname{mex}(\{(a\otimes d)\oplus(c\otimes b)\oplus (c\otimes d)|0\le c

无

无

**【样例 #1 解释】** 第一次操作是查询，输出 $6\oplus 1\oplus 4\oplus 2=1$。 第二次操作是查询，输出 $3+6+1+4=14$。 第三次操作是修改，序列变为 $[3,6,1,4,3,5]$。 第四次操作是查询，输出 $3\oplus6\oplus1\oplus4\oplus3\oplus5=6$。 第五次操作是修改，序列变为 $[2,5,1,4,3,5]$。 第六次操作是查询，输出 $3+5=8$。 **【数据范围】** **本题采用捆绑测试。** 对于 $100\%$ 的数据，$1\le n\le2.5\times10^5$，$0\le a_i