#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 (s % 2){ cout << 1; } else { if (c % 2){ cout << 1; } else { cout << 0; } } } }