#include <bits/stdc++.h>
using namespace std;
long long Q, N;
char S[100][100];
long long i, j, k;
int main() {
  scanf("%lld", &Q);
  while (Q--) {
    scanf("%lld", &N);
    long long a = 0;
    long long b = 0;
    long long c = 0;
    for (i = 0; i < N; i++) {
      scanf("%s", S[i]);
      for (j = 0; S[i][j]; j++) {
        if (S[i][j] == '1') c++;
      }
      if (j % 2) {
        a++;
      } else {
        b++;
      }
    }
    long long ans = N;
    if (a == 0 && c % 2 == 1) {
      ans = N - 1;
    }
    printf("%lld\n", ans);
  }
  return 0;
}
