#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 s = 0; for (int i = 1; i <= n; i++){ int x; cin >> x; s += x; } cout << (s % 2);} }