3092: 美术作品

彩虹岛著名的美术家wwh为彩虹岛的美术馆捐赠了$n$幅美术作品，馆长zzy将这$n$幅美术作品排成一排进行展览，编号从$1$到$n$。

每幅美术作品都有一个吸引力，馆长zzy知道一个区间的吸引力不能通过区间内美术作品的吸引力简单叠加而得到，而是区间内某些美术作品的吸引力经过异或后得到的最大值，例如：某一个区间内美术作品的吸引力分别为$[5,7,11]$，那么这个区间的吸引力为$14(5\oplus 11=14)$。

由于馆长zzy想要让美术馆吸引更多的岛民，所以他会执行两种操作：
（1）询问区间$[l,r]$的吸引力。
（2）将编号为$x$的美术作品的吸引力修改为$w$。

由于馆长zzy并不擅长计算，所以你能帮帮他吗？

输入的第一行包含一个正整数$T(1\leq T\leq 10)$表示测试用例个数。

对于每个测试用例，输入的第一行包含两个整数$n,q(1\leq n,q\leq 10000)$分别表示美术作品的数量和馆长zzy的操作数量。

输入的第二行包含$n$个整数，第$i$个整数$a_i(1\leq a_i \leq 10^9)$表示初始时编号为$i$的美术作品的吸引力。

接下里的$q$行，如果馆长zzy执行第一种操作，输入三个整数$t,l,r(t=1,1\leq l\leq r\leq n)$，如果馆长zzy执行第二种操作，输入三个整数$t,x,w(t=2,1\leq x\leq n,1\leq w\leq 10^9)$。

对于每个测试用例，当馆长zzy执行第一种操作时，输出一个整数表示区间$[l,r]$的吸引力。

2
3 3
5 7 11
1 1 3
2 2 8
1 1 2
4 2
1 2 3 4
1 1 4
1 2 4

14
13
7
7