#描述#
描述：
<BR>
你有一列数 A1, A2 … An 。现在有两种操作：
<BR>
1、C i j x &nbsp: 把数列中的 Ai A(i+1) … Aj 都变成 x
<BR>
2、Q i j &nbsp: 查询 Ai xor A(i+ 1) xor … xor Aj

#格式#
##输入格式##
一个数 T (T &lt= 10) 表示有 T 组数据。
每组数据第一行是两个数 n 和 m (1 &lt= n, m &lt= 100000) 。
第二行是 n 个数，表示 A1, A2 … An 。
最后 m 行表示 m 个查询，格式如上所述，其中 1 &lt= i &lt= j &lt= n ，0 &lt= x &lt= 2^32 - 1

##输出格式##
对于每个查询，输出一个答案，一个答案占一行。每组数据之后留一个空行。

#样例1#
##样例输入1##

1
4 5
1 2 3 4
C 1 1 5
Q 1 2
C 1 3 0
C 2 4 1
Q 1 4

##样例输出1##

7
1

#限制#
1000ms
32768KB

#提示#

#来源#
YCC