def makeGood(n,s):
    def isAll(sub,c):
        count = 0
        for i in range(len(sub)):
            if sub[i] != c: count = count + 1
        return count
    
    def isGood(sub, c):
        n = len(sub)
        if n==1 and sub[0]==c: return 0
        elif n==1: return 1
        mid = n//2
        return min(isAll(sub[:mid], c)+isGood(sub[mid:], chr(ord(c)+1)), isAll(sub[mid:], c)+isGood(sub[:mid], chr(ord(c)+1)))

    return isGood(s,'a')

t = int(input())
for i in range(t):
    n = int(input())
    s = input()
    print(makeGood(n,s))