for cas in xrange(input()):
    ans = 10**9
    for i in xrange(input()):
        s = raw_input()
        ans = min(ans, sum(c == 'a' for c in s))
        ans = min(ans, sum(c == 'b' for c in s))
    print ans