def cost(l,r,li,ch):
    cnt=0
    
    for i in range(l,r):
        if li[i]!=ch:
            cnt+=1

    return cnt

def getmin(l,r,li,ch):

    if l==r-1:
        if li[l]==ch:
            return 0

        else:
            return 1

    mid=(l+r)//2

#    print(min(cost(l,mid,li,ch) + getmin(mid,r,li,chr(ord(ch)+1)) ,cost(mid,r,li,ch) + getmin(l,mid,li,chr(ord(ch)+1))))
    return min(cost(l,mid,li,ch) + getmin(mid,r,li,chr(ord(ch)+1)) ,cost(mid,r,li,ch) + getmin(l,mid,li,chr(ord(ch)+1)))

for _ in range(int(input())):

    n=int(input())

    j=input()

    print(getmin(0, n ,j , "a"))