#include<bits/stdc++.h>
#define N 200005
using namespace std;
int T,n,k,a[N],c[32],ans;
void solve(int k,int l,int r){
    if(k==-1)return;
    int mid=-1;
    if(c[k]==-1)return;
    for(int i=l+1;i<=r;i++){
        if((a[i]&(1<<k))!=(a[i-1]&(1<<k))){
            if(mid==-1)mid=i-1;
            else{
                c[k]==-1;
                return;
            }
        }
    }
    if(mid==-1){
        if(c[k]==0)c[k]=3;
        solve(k-1,l,r);
    }else if(a[mid]&(1<<k)){
        if(c[k]==0)c[k]=2;
        else if(c[k]==1)c[k]=-1;
        else if(c[k]==3)c[k]=2;
        solve(k-1,l,mid),solve(k-1,mid+1,r);
    }else{
        if(c[k]==0)c[k]=1;
        else if(c[k]==2)c[k]=-1;
        else if(c[k]==3)c[k]=1;
        solve(k-1,l,mid),solve(k-1,mid+1,r);
    }
}
int sum(int now){
    // cout<<now<<"!!";
    int res=1;
    for(int i=now-1;i>=0;i--)if(c[i]==3)res*=2;
    return res;
}
void dfs(int now){
    if(now==-1){
        ans++;
        return;
    }
    if(k&(1<<now)){
        if(c[now]==1)ans+=sum(now);
        else if(c[now]==2)dfs(now-1);
        else ans+=sum(now),dfs(now-1);
    }else{
        if(c[now]==1)dfs(now-1);
        else if(c[now]==3)dfs(now-1);
    }
}
int main(){
    cin>>T;
    while(T--){
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        memset(c,0,sizeof(c));
        solve(31,1,n);
        bool fl=1;
        for(int i=31;i>=0;i--)if(c[i]==-1)fl=0;
        // for(int i=31;i>=0;i--){
            // cout<<c[i]<<" ";
        // }
        if(!fl){
            puts("0");
            continue;
        }ans=0;
        dfs(31);
        cout<<ans<<"\n";
    }
}