#include <iostream> using namespace std; #define int long long int a[1<<17], sm[100]; void solve(){ for (int i=0;i<30;i++) sm[i] = 0; int n, k; cin>>n>>k; for (int i=1;i<=n;i++){ cin>>a[i]; for (int j=0;j<30;j++) sm[j] += a[i]>>j; } for (int i=0;(1<<i) <= k;i++){ if (sm[i] % 2 == 1){ cout<<1; return; } } cout<<0; } signed main(){ int t; cin>>t; while (t--) solve(); cout<<'\n'; }