#include "bits/stdc++.h"
// #include "algotester.h"
// #include "algotester_generator.h"
using namespace std;

#define FOR(i,a,b) for (int i = (a); i < (b); i++)
#define RFOR(i,b,a) for (int i = (b) - 1; i >= (a); i--)
#define ITER(it,a) for (__typeof(a.begin()) it = a.begin(); it != a.end(); it++)
#define FILL(a,value) memset(a, value, sizeof(a))

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;

const double PI = acos(-1.0);
const int INF = 1000 * 1000 * 1000 + 7;
const LL LINF = INF * (LL) INF;

const int LEN = 31;

int get_zeros(int x)
{
	if (x == 0) return -1;
	int res = 0;
	while(x % 2 == 0)
	{
		x /= 2;
		res++;
	}
	return res;
}

int get_sum(VI& a)
{
	int s = 0;
	FOR (i, 0, SZ(a))
	{
		s ^= a[i];
	}
	return s;
}

int brute(VI a)
{
	int n = SZ(a);
	int res = 0;
	FOR (i, 0, n)
	{
		a[i]++;
		int cur = INF * 2;
		FOR (j, 0, n)
		{
			if (a[j] > 0)
			{
				a[j]--;
				cur = min(cur, get_sum(a));
				if (get_sum(a) == 5) cout<<i<<' '<<j<<endl;
				a[j]++;
			}
		}

		cout<<"! "<<i<<": "<<cur<<endl;

		res = max(res, cur);
		a[i]--;
	}

	return res;
}

int solve(VI a)
{
	int n = SZ(a);
	vector<VI> p(LEN);
	FOR (i, 0, n)
	{
		int x = get_zeros(a[i]);
		if (x != -1) p[x].PB(a[i]);
	}

	int s = 0;

	FOR (i, 0, n)
	{
		s ^= a[i];
	}

	int res = 0;

	FOR (it, 0, n)
	{
		int cur_res = s;

		s ^= a[it];
		s ^= a[it] + 1;

		FOR (i, 0, LEN)
		{
			// if ((s & (1<<i)) == 0) continue;
			if (SZ(p[i]) > 1 || (SZ(p[i]) == 1 && p[i][0] != a[it]))
			{
				int cur = s ^ ((1<<(i+1)) - 1);
				cur_res = min(cur_res, cur);
			}
		}
		s ^= a[it];
		s ^= a[it] + 1;

		res = max(res, cur_res);
	}
	return res;

}

void solve_test()
{
	int n, k;
	scanf("%d%d", &n, &k);
	// n = 3;
	VI a;
	FOR (i, 0, n)
	{
		int x;
		scanf("%d", &x);
		// x = rand() % 8;
		a.PB(x);
	}

	// int b = brute(a);
	int res = solve(a);

	// if (b != res)
	// {
	// 	cout<<"!!!"<<endl;
	// 	FOR (i, 0, SZ(a))
	// 	{
	// 		cout<<a[i]<<' ';
	// 	}
	// 	cout<<endl;

	// 	cout<<b<<endl<<res<<endl;
	// 	throw -1;
	// }

	printf("%d\n", res);
}

int main(int argc, char* argv[])
{
	//ios::sync_with_stdio(false); cin.tie(0);

	int tt;
	scanf("%d", &tt);
	for (;tt;tt--)
	{
		solve_test();
	}

}