#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2e5 + 5;

void work() {
    int n; LL k;
    cin >> n >> k;
    vector <LL> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    LL mask = 0, yes = 0;
    vector < vector <LL> > segments = {a};
    for (int i = 61; i >= 0; i--) {
        vector < vector <LL> > ns;
        bool must = 0;
        LL val = 0;
        for (auto &s : segments) {
            vector <LL> s0, s1;
            LL pref = (s[0] >> i) & 1;
            for (auto x : s) {
                if (x >> i & 1) s1.push_back(x);
                else s0.push_back(x);
                if ((x == pref) && s0.size() && s1.size()) {
                    cout << 0 << '\n';
                    return;
                }
            }
            if (s0.size() && s1.size()) {
                if (must && val != pref) {
                    cout << 0 << '\n';
                    return;
                }
                must = 1;
                val = pref;
            }
            if (s0.size() > 0) ns.push_back(s0);
            if (s1.size() > 0) ns.push_back(s1);
        }
        if (must) {
            mask |= 1LL << i;
            yes |= val << i;
        }
        segments = move(ns);
    }
    auto canbe = [&](int p, int x) {
        if (mask >> p & 1) {
            return (yes >> p & 1) == x;
        }
        return true;
    };
    LL ans = 0, end = 1;
    for (int i = 61; i >= 0; i--) {
        if ((k >> i) & 1) {
            if (canbe(i, 0)) {
                LL cur = 1;
                for (int j = i - 1; j >= 0; j--) {
                    cur *= (canbe(j, 0) + canbe(j, 1));
                }
                ans += cur;
            }
            if (!canbe(i, 1)) {
                end = 0;
                break;
            }
        } else {
            if (!canbe(i, 0)) {
                end = 0;
                break;
            }
        }
    }
    cout << ans + end << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T; cin >> T;
    while (T--) work();
}