#include <bits/stdc++.h>
using namespace std;
long long o, z, od, c, d, n, t;
char str[101];
void process() {
  long long len = strlen(str);
  for (long long i = 0; i < len; i++) {
    if (str[i] == '0')
      o++;
    else
      z++;
  }
  if (len % 2) od++;
}
void solve() {
  d = (o % 2 == 0 ? 0 : 1) + (z % 2 == 0 ? 0 : 1);
  c = 0;
  if (d == 1) {
    if (od % 2 == 0) {
      c = 1;
    }
  } else if (d == 2) {
    if (od == 0 || od % 2) c = 1;
  } else {
    if (od % 2) c = 1;
  }
  printf("%I64d\n", n - c);
}
int main() {
  scanf("%I64d", &t);
  while (t--) {
    scanf("%I64d", &n);
    od = o = z = 0;
    for (long long i = 0; i < n; i++) {
      scanf("%s", str);
      process();
    }
    solve();
  }
  return 0;
}
