def gs(s,l):
    a=chr(l)
    if len(s)==1:
        if s==a:
            return 0
        else:
            return 1
    k=len(s)//2
    s1=k-s[:k].count(a)+gs(s[k:],l+1)
    s2=k-s[k:].count(a)+gs(s[:k],l+1)
    return min(s1,s2)
for i in range(int(input())):
    n=int(input())
    s=input()
    print(gs(s,ord('a')))