import math
######################################################
# ps template
def mi(): return map(int, input().split())
def ii(): return int(input())
def li(): return list(map(int, input().split()))
def si(): return input().split()

#######################################################
def chk(s,ch):
    ans = 0
    for i in s:
        if i!=ch:
            ans+=1
    return ans


def bin(n,ch,s):
    if n==1:
        if s==ch:
            return 0
        else:
            return 1
    m1 = chk(s[:n//2],ch) + bin(n//2,chr(ord(ch)+1),s[n//2:])
    m2 = chk(s[n//2:],ch) + bin(n//2,chr(ord(ch)+1),s[:n//2])
    return min(m1,m2)


t = ii()
for _ in range(t):
    n = ii()
    s = input()
    print(bin(n,'a',s))





