#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 (c3 % 2) cout << 1; else if (c2 % 2 && c3 % 2 == 0) cout << 1; else cout << 1 - c1 % 2; } }