for _ in range(int(input())):
    n=int(input())
    s=input()
    def stupid(strin,char):
        if len(strin)==1:
            if strin[0]==char: return 0
            else: return 1
        else:
            ct1,ct2=0,0
            # O(n logn)
            for i in range(len(strin)//2):
                if strin[i]!=char: ct1+=1
            for i in range(len(strin)//2,len(strin)):
                if strin[i]!=char: ct2+=1
            #print(strin,ct1,ct2)
            return min(ct2+stupid(strin[:len(strin)//2],chr(ord(char)+1)),ct1+stupid(strin[len(strin)//2:],chr(ord(char)+1)))
    print(stupid(s,'a'))
