#include<bits/stdc++.h>
using namespace std;
const int N=1e5+50;
bitset<N>ans;
bitset<N>flag0;//全部都是0 
bitset<N>flag1;//全部都是1 
int a[N];
struct node{
	int s;
	int x,y;
}e[N];
int main(){
	int t;
	scanf("%d",&t);
	flag1.set();
	while(t--){
		int n,q;
		scanf("%d%d",&n,&q);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		int s,x,y;
		for(int i=1;i<=q;i++){
			scanf("%d",&s);
			if(s==1){
				scanf("%d%d",&x,&y);
			}else{
				scanf("%d",&x);
			}
			e[i]={s,x,y};
		}
		ans.reset();
		for(int i=q;i;i--)
		{
			s=e[i].s,x=e[i].x,y=e[i].y;
			if(s==1){
				int len=y-x+1;
				int ll=y+1,rr=min(N-1,y+len);
				bitset<N> g=(flag1>>(y+1))<<(y+1);//这一段只有(rr+1,到N-1)是1
				bitset<N>k=g;
				k.flip();
				g&=ans;			
				ans=k&ans;//后面的全部清零 				
				ans^=(g>>len);
			}else {
				ans[x]=ans[x]^1;
			}
		}
		int res=0;
		for(int i=1;i<=n;i++){
			if(ans[i]){
				res^=a[i];
			}
		}
		printf("%lld\n",res);
	}
	return 0;
}