#include <bits/stdc++.h> using namespace std; int n, k; void solve() { cin >> n >> k; int win = 0; for (int lg = 0; (1 << lg) <= k; lg++) { int sum = 0; for (int i = 0; i < n; i++) { int v; cin >> v; if (__builtin_ctz(v) <= 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'; }