#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define SZ(a) ((int)a.size())
#define pb push_back
#define ALL(v) v.begin(), v.end()

const int M = (1<<20);

int sz[M<<1];

void add(int x, int k) {
    for (x += M; x > 0; x >>= 1)
        sz[x] += k;
}

int dfs(int l, int r, int i, int k) {
    if (i < 0) return sz[l] + sz[r];

    if ((k >> i) & 1) {
        if (l == r) {
            int res = 0;
            res = max(sz[l<<1], sz[l<<1|1]);
            if (sz[l<<1] || sz[l<<1|1])
                res = max(res, dfs(l<<1, l<<1|1, i - 1, k));
            return res;
        }
        int res = 0;
        res = max(sz[l<<1] + sz[r<<1], sz[l<<1|1] + sz[r<<1|1]);
        int tt = 0;
        if (sz[l<<1] || sz[r<<1|1])
            tt += max({dfs(l<<1, r<<1|1, i - 1, k), sz[l<<1], sz[r<<1|1]});
        if (sz[l<<1|1] || sz[r<<1])
            tt += max({dfs(l<<1|1, r<<1, i - 1, k), sz[l<<1|1], sz[r<<1]});
        res = max(res, tt); 
        return res;
    }
    int res = 0;
    if (sz[l<<1] || sz[r<<1])
        res = max(res, dfs(l<<1, r<<1, i - 1, k));
    if (sz[l<<1|1] || sz[r<<1|1])
        res = max(res, dfs(l<<1|1, r<<1|1, i - 1, k));
    return res;
}

void solve() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int x : a)
        add(x, 1);
    cout << dfs(1, 1, 19, k) << "\n";
    for (int x : a)
        add(x, -1);
}

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