#include <bits/stdc++.h> using namespace std; #define endl '\n' void solve() { int n,k; cin>>n>>k; int a[n]; for (int i=0;i<n;i++) cin>>a[i]; for (int p=0;(1<<p)<=k;p++) { int val=0; for (int i=0;i<n;i++) val+=a[i]/(1<<p); if (val%2) { cout<<1; return; } } cout<<0; } int main() { ios::sync_with_stdio(0); cin.tie(NULL), cout.tie(NULL); int t; cin>>t; while (t--) solve(); return 0; }