#include <bits/stdc++.h> using namespace std; int n, k; const int N = 200'000; int in[N]; void solve() { cin >> n >> k; int win = 0; for (int i = 0; i < n; i++) cin >> in[i]; for (int lg = 0; (1 << lg) <= k; lg++) { int sum = 0; for (int i = 0; i < n; i++) { if (__builtin_ctz(in[i]) <= lg) sum ^= 1; } if (sum) { win = 1; break; } } if (win) cout << "1"; else cout << "0"; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int tc; cin >> tc; while (tc--) { solve(); } cout << '\n'; }