t=int(input())
def get_mincost(arr,n,ch):
    #n=len(arr)
    if n==1:
        if arr[0]==ch:
            return 0
        return 1
    else:
        a1=arr[:n//2]
        a2=arr[n//2:]
        #print(a1,a2)
        #print(n//2-a1.count(ch),n//2-a2.count(ch))
        mini=min((n//2-a1.count(ch))+get_mincost(a2,n//2,chr(ord(ch)+1)) , 
                (n//2-a2.count(ch))+get_mincost(a1,n//2,chr(ord(ch)+1)))
        return mini
for _ in range(t):
    n=int(input())
    a=list(input())
    ch="a"
    print(get_mincost(a,n,ch))
    