for _ in range(int(input())):
    n = int(input())
    s = input()

    def f(s, c):
        if len(s) <= 1:
            return 0 if s == c else 1

        c1 = s[:len(s) // 2].count(c)
        c2 = s[len(s) // 2:].count(c)

        return min(f(s[len(s) // 2:], chr(ord(c) + 1)) + (len(s) // 2) - c1, \
                f(s[:len(s) // 2], chr(ord(c) + 1)) + (len(s) // 2) - c2)

    print(f(s, 'a'))