#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int N=1e5+10;
inline int read(){
	int x = 0, f = 1; char c = getchar();
	while(c < '0' || c > '9'){if(c == '-')f = -1; c = getchar();}
	while(c >= '0' && c <= '9'){x = (x << 1) + (x << 3) + c - '0'; c = getchar();}
	return x * f;
}
int T,n,q;
int a[N],l[N],r[N],tot;
int main(){
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	scanf("%d",&T);
	for(;T--;){
		scanf("%d%d",&n,&q);
		for(int i=1;i<=n;i++)scanf("%d",&a[i]);
		tot=0;
		int ans=0;
		for(int op,x;q--;){
			scanf("%d",&op);
			if(op==1){
				++tot;
				scanf("%d%d",&l[tot],&r[tot]);
			}else{
				scanf("%d",&x);
				for(int i=tot;i>=1;i--){
					if(x>r[i])x-=(r[i]-l[i]+1);
				}
				ans^=a[x];
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}