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