#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200050;

ll a[N];
ll b[N][65];//1---62位
int jd[N];//equal=1,smaller==2,2会往下传
/*
1--->规则
2--->任意
*/
ll ans[65]={0};//几种情况
ll num[65]={0};//数字是几
ll kk[65];//数字是几
ll dp[65][3]={0};//必须0,必须1,可任意
void solve(int tt){
	int n;
	ll k;
	scanf("%d %lld",&n,&k);
	for(int i=1;i<=64;i++){
		ans[i]=0;
		num[i]=-1;
		kk[i]=0;
	}
	ll ktmp=k;
	int kp=1;
	while(k){
		kk[63-kp]=k%2;
		k/=2;
		kp++;
	}
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		jd[i]=1;
		ll x=a[i];
		int j=1;
		while(x){
			b[i][63-j]=x%2;
			x/=2;
			j++;
		}
	}	
	if(tt==8){
		cout<<"#"<<n<<"#"<<k<<"#";
		for(int i=1;i<=n;i++){
			cout<<"&"<<a[i]<<"&";
		}
	}
	if(n==1){
		printf("%lld",ktmp+1ll);
		return ;
	}
	//j==1是equal
	for(int j=2;j<=62;j++){
		for(int i=2;i<=n;i++){
			if(jd[i]==2){//jd[i]传递
				if(ans[j]==0){
					ans[j]=2;//初次
				}else{
					ans[j]=min(2ll,ans[j]);//<传递
				}
			}else{//
				int need;
				if(b[i][j]==b[i-1][j]){
					jd[i]=1;
					if(ans[j]==0){
						ans[j]=2;
					}else{
						ans[j]=min(ans[j],2ll);
					}
				}else{
					jd[i]=2;
					if(b[i][j]>b[i-1][j]){
						if(ans[j]==0){
							ans[j]=1;
							num[j]=0;
						}else if(ans[j]==2){
							ans[j]=1;
							num[j]=0;
						}else{//ans[j]==1
							if(num[j]!=0){//不符
								printf("0");
								return ;
							}
						}
					}else{//b[i][j]<b[i-1][j]
						if(ans[j]==0){
							ans[j]=1;
							num[j]=1;
						}else if(ans[j]==2){
							ans[j]=1;
							num[j]=1;
						}else{//ans[j]==1
							if(num[j]!=1){//不符
								printf("0");
								return ;
							}
						}
					}
				}
			}
		}
	}
	dp[1][0]=1;
	dp[1][1]=0;
	dp[1][2]=0;
//	dp[55][0]=1;
//	dp[55][1]=0;
//	dp[55][2]=0;
	for(int i=2;i<=62;i++){
		if(ans[i]==2){
			if(kk[i]==0){
				if(dp[i-1][2]>0){
					dp[i][2]=dp[i-1][2]*2ll;
					dp[i][1]=0;
					dp[i][0]=dp[i-1][1]+dp[i-1][0];
				}else{
					dp[i][2]=0;
					dp[i][1]=0;
					dp[i][0]=(dp[i-1][1]+dp[i-1][0]);
				}
			}else{
				if(dp[i-1][2]>0){
					dp[i][2]=(dp[i-1][2])*2ll+dp[i-1][0]+dp[i-1][1];//这一位填0
					dp[i][1]=dp[i-1][1]+dp[i-1][0];
					dp[i][0]=0;
				}else{
					dp[i][2]=dp[i-1][1]+dp[i-1][0];//这一位取0变任意
					dp[i][0]=0;
					dp[i][1]=dp[i-1][1]+dp[i-1][0];
				}
			}
		}else if(ans[i]==1){
			if(num[i]==1){//必须1
				if(kk[i]==0){
					if(dp[i-1][2]>0){
						dp[i][2]=dp[i-1][2];
						dp[i][1]=0;
						dp[i][0]=0;
					}else{
						printf("0");
						return ;
					}
				}else{//kk=1,必须1
					if(dp[i-1][2]>0){
						dp[i][2]=dp[i-1][2];	
						dp[i][1]=dp[i-1][1]+dp[i-1][0];
						dp[i][0]=0;
					}else{
						dp[i][2]=0;
						dp[i][0]=0;
						dp[i][1]=dp[i-1][1]+dp[i-1][0];
					}
				}
			}else{//必须0
				if(kk[i]==0){
					if(dp[i-1][2]>0){
						dp[i][2]=dp[i-1][2];
						dp[i][1]=0;
						dp[i][0]=dp[i-1][0]+dp[i-1][1];
					}else{
						dp[i][2]=0;
						dp[i][1]=0;
						dp[i][0]=(dp[i-1][1]+dp[i-1][0]);
					}
				}else{//kk=1,必须0
					if(dp[i-1][2]>0){
						dp[i][2]=dp[i-1][2]+dp[i-1][1]+dp[i-1][0];	
						dp[i][1]=0;
						dp[i][0]=0;
					}else{
						dp[i][2]=dp[i-1][1]+dp[i-1][0];//这一位取0变任意
						dp[i][0]=0;
						dp[i][1]=0;
					}
				}
			}
		}else{
			printf("0");
			return ;
		}
	}
	printf("%lld",dp[62][0]+dp[62][1]+dp[62][2]);
	return ;
}
int main(){
	int t;
	scanf("%d",&t);
	int  tt=1;
	while(t--){
		solve(tt);
		tt++;
		printf("\n");
	}
	
	return 0;
}
/*
1
4 10
3 2 5 16
*/