def cgood(s, c):
    if len(s) == 1:
        return 0 if s[0] == c else 1
    l = s[0:len(s) // 2].count(c)
    r = s[len(s) // 2:len(s)].count(c)
    if r > l:
        return len(s) // 2 - r + cgood(s[0:len(s) // 2], chr(ord(c) + 1))
    elif l > r:
        return len(s) // 2 - l + cgood(s[len(s) // 2:len(s)], chr(ord(c) + 1))
    else:
        return min(len(s) // 2 - r + cgood(s[0:len(s) // 2], chr(ord(c) + 1)), len(s) // 2 - l + cgood(s[len(s) // 2:len(s)], chr(ord(c) + 1)))


def main():
    t = int(input())
    for _ in range(t):
        n = int(input())
        s = input()
        print(cgood(s, 'a'))


if __name__ == '__main__':
    main()
