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