#include <bits/stdc++.h>
#include <ext/rope>
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;
using namespace __gnu_cxx;

int n, q;

int main()
{
	int T; scanf("%d", &T);
	while(T--)
	{
		scanf("%d%d", &n, &q);
		rope<int> a;
		a.push_back(0);

		_for(i, 1, n)
		{
			int x; scanf("%d", &x);
			a.push_back(x);
		}

		int ans = 0;
		while(q--)
		{
			//for(int x: a) printf("%d ", x); puts("");

			int op; scanf("%d", &op);
			if(op == 1)
			{
				int l, r;
				scanf("%d%d", &l, &r);
				a = a.substr(a.begin(), a.begin() + r + 1) +
					a.substr(a.begin() + l, a.begin() + r + 1) + 
					a.substr(a.begin() + r + 1, a.end());
				a = a.substr(a.begin(), a.begin() + n + 1);
			}
			else
			{
				int x; scanf("%d", &x);
				ans ^= a[x];
			}
		}
		printf("%d\n", ans);
	}

	return 0;
}