#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> PII;
const int N=1e6+10;
char s[N];


vector<int> e[N];

ll n,k;
ll a[N];

ll tg[N];
ll as[N];

int merge(int x,int y){
    // cout<<x<<" "<<y<<endl;
    if(x>y) swap(x,y);
    if(y==2) return x;
    if(x==y) return x;
    return -1;
}

bool dfs(int x,int l,int r){
    if(x<0||l>r) return true;
    int flag=2;
    int cnt=0,fl=0;
    vector<ll> v;
    for(int i=l;i<=r;i++){
        if((a[i]>>x)&1) v.push_back(1);
        else v.push_back(0);
    }
    for(int i=1;i<v.size();i++){
        if(v[i]!=v[i-1]){
            cnt++;
            if(cnt>=2){
                flag=-1;
                return false;
            } 
            else{
                if(v[i]>v[i-1]) flag=0;
                else flag=1;
                fl=i;
            }
        }
    }
    tg[x]=merge(tg[x],flag);
    if(!dfs(x-1,l,l+fl-1)) return false;
    if(!dfs(x-1,l+fl,r)) return false;
    return true;
}

void __(){
    scanf("%lld%lld",&n,&k);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);

    for(int i=0;i<=64;i++) tg[i]=2;
    if(!dfs(60,1,n)){
        puts("0");
        return;
    }
    ll val=1;
    for(int i=0;i<=60;i++){
        if(tg[i]==2) val*=2;
        as[i]=val;
    }
    ll ans=0;
    for(int i=60;i>=0;i--){
        int val=(k>>i)&1;
        if(val&&(tg[i]==0||tg[i]==2)){
            if(i==0) ans++;
            else ans+=as[i-1];
        }
        if(tg[i]!=2&&val!=tg[i]) break;
    }
    for(int i=1;i<=n;i++) a[i]^=k;
    
    bool flag=1;
    for(int i=2;i<=n;i++){

        if(a[i]<a[i-1]){
            flag=0;
            break;
        }
    }
    ans+=flag;
    printf("%lld\n",ans);

}


int main(){
    int _;
    cin>>_;
    while(_--){
        __();
    }
}