#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 s = 0, c1 = 0, c2 = 0, c3 = 0; for (auto i : a){ s += i; c1 += (i == 1); c2 += (i == 2); c3 += (i == 3); } if (s % 2) cout << 1; else if (k >= 3){ if ((c2 + c3) % 2) cout << 1; else cout << 0; } else if (k == 2){ if ((c2 + c3) % 2) cout << 1; else cout << 0; } else cout << 0; } }