#include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define all(x) x.begin(), x.end() signed main(){ int tc; cin >> tc; while (tc--){ int n, k; cin >> n >> k; int a[n + 1] = {}; int s = 0; for (int i = 1; i <= n; i++){ cin >> a[i]; s += a[i]; } if (s % 2){ cout << 1; continue; } if (k >= s){ cout << 1; continue; } int p = 1; bool br = 0; while (p <= k){ // int int c = 0; for (auto i : a) c += i / p; if (c % 2){ cout << 1; br = 1; break;; } p *= 2; } if (br) continue; cout << 0; } }