#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
int T,n,p[60];
ll m,a[N],f[2],g[2];
bool flag;
void check(int x,int y)
{
	if(p[x]==-1||p[x]==y) p[x]=y;
	else flag=false;
	return;
}
void calc(ll x,ll y)
{
	for(int i=59;i>=0;i--)
	{
		if(((x>>i)&1)!=((y>>i)&1))
		{
			if((x>>i)&1) check(i,1);
			else check(i,0);
			return;
		}
	}
	return;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--)
	{
		for(int i=59;i>=0;i--) p[i]=-1;
		cin>>n>>m;flag=true;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<n;i++) calc(a[i],a[i+1]);
		if(!flag) {cout<<"0\n";continue;}
		f[1]=1;
		for(int i=4;i>=0;i--)
		{
			if((1ll<<i)>m)
			{
				if(p[i]==1) {f[0]=f[1]=0;break;}
				else continue;
			}
			if((m>>i)&1)
			{
				if(p[i]==-1)
				{
					g[0]=f[0]*2+f[1];
					g[1]=f[1];
				}
				if(p[i]==1)
				{
					g[0]=f[0];
					g[1]=f[1];
				}
				if(p[i]==0)
				{
					g[0]=f[0]+f[1];
					g[1]=0;
				}
			}
			else
			{
				if(p[i]==-1)
				{
					g[0]=f[0]*2;
					g[1]=f[1];
				}
				if(p[i]==1)
				{
					g[0]=f[0];
					g[1]=0;
				}
				if(p[i]==0)
				{
					g[0]=f[0];
					g[1]=f[1];
				}
			}
			f[0]=g[0];
			f[1]=g[1];
		}
		cout<<f[0]+f[1]<<"\n";
	}
	return 0;
}
/*
1
4 17
3 2 5 16
*/