#include <bits/stdc++.h> using namespace std; inline void solve() { int n,k; cin>>n>>k; int a[n]; for (auto& i:a) cin>>i; for (int i=0;;i++) { if ((1<<i)>k) break; int z=0; for (auto j:a) z+=(((1<<i)&j)>0); if (z&1) { cout<<1; return; } } cout<<0; } int main() { ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int t=1; cin>>t; for (int i=1;i<=t;i++) { solve(); } cout<<endl; }