#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int n;ll k,a[N];
int op[70][2];
ll ans[70];
void solve(){
	scanf("%d%lld",&n,&k);
	for(int i=1;i<=n;++i)
		scanf("%lld",&a[i]);
	for(int i=0;i<=60;++i)
		op[i][0]=op[i][1]=0,ans[i]=0;
	for(int i=2;i<=n;++i){
		ll x=a[i-1],y=a[i];
		for(int j=60;j>=0;--j){
			ll vx=((x>>j)&1);
			ll vy=((y>>j)&1);
			if(vx==vy)continue;
			if(vx<vy)op[j][0]=1;
			if(vx>vy)op[j][1]=1;
			break;
		}
	}
	for(int i=0;i<=60;++i){
		ll lst=(i?ans[i-1]:1);
		if(op[i][0]&&op[i][1])
			ans[i]=0;
		else if(op[i][0]||op[i][1])
			ans[i]=lst;
		else ans[i]=lst*2;
	}
	ll sum=0;
	int ni;
	for(int i=60;i>=0;--i){
		if(op[i][0]&&op[i][1]){
			puts("0");
			return;
		}
		ll vk=((k>>i)&1);
		if(op[i][0]){
			if(vk==1){
				sum+=(i?ans[i-1]:1);
				break;
			}
		}
		else if(op[i][1]){
			if(vk==0)
				break;
		}
		else{
			if(vk==1)
				sum+=(i?ans[i-1]:1);
		}
		ni=i;
	}
	if(ni==0)sum++;
	printf("%lld\n",sum);
}
int main(){
	int T;cin>>T;
	while(T--)solve();
}