package main

import (
	"fmt"
)

func main() {
	var Q int
	if _, err := fmt.Scan(&Q); err != nil {
		return
	}
	for q := 0; q < Q; q++ {
		var n int
		fmt.Scan(&n)
		zeros := 0
		oddLen := 0
		for i := 0; i < n; i++ {
			var s string
			fmt.Scan(&s)
			if len(s)%2 != 0 {
				oddLen++
			}
			for _, c := range s {
				if c == '0' {
					zeros++
				}
			}
		}
		if oddLen > 0 || zeros%2 == 0 {
			fmt.Println(n)
		} else {
			fmt.Println(n - 1)
		}
	}
}