// 01001100 01001111 01010100 01000001 \\ // \\ // ╦ ╔═╗╔╦╗╔═╗ \\ // ║ ║ ║ ║ ╠═╣ \\ // ╩═╝╚═╝ ╩ ╩ ╩ \\ // \\ // 01001100 01001111 01010100 01000001 \\ #include <bits/stdc++.h> using namespace std; #define nl '\n' #define ff first #define ss second #define ll long long #define ld long double #define terminator main #define pll pair<ll,ll> #define add insert #define append push_back #define pii pair<int,int> #define all(x) (x).begin(),(x).end() #define L0TA ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) const int N = 2e5 + 1; void solve(){ int n, m, k; vector<ll> v; cin >> n >> k; for(int i = 0; i < n; i++){ cin >> m; v.append(m); } for(int j = 1; j <= k; j *= 2){ n = 0; for(auto & i : v){ m = i / j; n += m % 2; } if(n % 2){ cout << 1; return; } } cout << 0; } int terminator(){ L0TA; int T = 1; cin >> T; while(T--) solve(); return 0; }