for _ in range(int(input())):
    n=int(input())
    s=str(input())
    def fun(sx,ch,n):
        if n==0:
            return 0
        elif n==1:
            if ch==sx:
                return 0
            else:
                return 1
        n=len(sx)//2
        a=sx[:n].count(ch)
        b=sx[n:].count(ch)
        ch=chr(ord(ch)+1)
        c=min(n-a+fun(sx[n:],ch,n),n-b+fun(sx[:n],ch,n))
        return c
    print(fun(s,"a",n))
    