#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
long long modexp(long long x, long long ex) {
  long long ans = 1ll;
  while (ex > 0) {
    if (ex & 1ll) ans = (ans * x) % mod;
    ex >>= 1ll;
    x = (x * x) % mod;
  }
  return ans;
}
const int INF = 1e9 + 7;
int main() {
  ios ::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int Q;
  cin >> Q;
  while (Q--) {
    int n;
    cin >> n;
    string str;
    int z = 0, on = 0, ev = 0, od = 0;
    for (int i = 0; i < n; i++) {
      cin >> str;
      for (auto x : str) {
        on += (x == '1');
        z += (x == '0');
      }
      od += (str.length() & 1);
      ev += (!(str.length() & 1));
    }
    if (z > on) swap(z, on);
    int ans = 0;
    if (z & 1)
      ans = ((od == 0) ? (n - 1) : n);
    else
      ans = n;
    cout << ans << '\n';
  }
}
