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