#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 c = 0; for (auto i : a) c += (i / k); if (c % 2) cout << 1; else cout << 0; } }