#include<bits/stdc++.h>
#define N 200005
#define ll long long
using namespace std;
ll T,n,k,a[N],c[65],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]&(1ll<<k))!=(a[i-1]&(1ll<<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]&(1ll<<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);
    }
}
ll sum(int now){
    // cout<<now<<"!!";
    ll res=1;
    for(int i=now-1;i>=0;i--)if(c[i]==3)res=2ll*res;
    // cout<<res<<"??";
    return res;
}
void dfs(int now){
    if(now==-1){
        ans++;
        return;
    }
    if(k&(1ll<<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("%lld%lld",&n,&k);
        for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
        memset(c,0,sizeof(c));
        solve(61,1,n);
        bool fl=1;
        for(int i=61;i>=0;i--)if(c[i]==-1)fl=0;
        // for(int i=61;i>=0;i--){
        //     cout<<c[i]<<" ";
        // }
        if(!fl){
            puts("0");
            continue;
        }ans=0;
        dfs(61);
        cout<<ans<<"\n";
    }
}