def foo(st,l,ch):
    #print(st,ch,l)
    if(len(st)==1):
        if(st==ch):
            return l
        else:
            return l+1
    x=y=0
    for i in range(0,len(st)):
        if(st[i]!=ch):
            if(i<len(st)//2):
                x+=1
            else:
                y+=1
    return l+min(foo(st[0:len(st)//2],y,chr(ord(ch)+1)),foo(st[len(st)//2:len(s)],x,chr(ord(ch)+1)))

for test in range(int(input())):
    n=int(input())
    s=input()
    #print(s)
    print(foo(s,0,'a'))