#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int mxn=1e5+5;
int a[mxn];
int main()
{
	int T=read();
	while(T--)
	{
		int n=read(),m=read(),sum=0,i,j;
		for(i=1;i<=n;i++)
			a[i]=read();
//		print(rt),cout<<endl;
		while(m--)
		{
			int opt=read(),l=read();
			if(opt==1)
			{
				int r=read(),len=r-l+1;
				for(i=n-len;i>=l;i--)
					a[i+len]=a[i];
//				for(i=1;i<=n;i++)
//					cout<<a[i]<<' ';
//				cout<<endl;
			}
			else sum^=a[l];
		}
		printf("%d\n",sum);
	}
}