def cost(l,r,a):
    c=0
    for i in range(l,r+1):
        if s[i]!=a:
            c+=1
    return c
def getmin(l,r,a):
    if l==r:
        if s[l]==a:
            return 0
        else:
            return 1
    m=(l+r)//2
    return min(cost(l,m,a)+getmin(m+1,r,chr(ord(a)+1)),cost(m+1,r,a)+getmin(l,m,chr(ord(a)+1)))




t=int(input())
while t:
    n=int(input())
    s=input()
    print(getmin(0,n-1,'a'))
    
    t-=1