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