def helper(s, a):
    if len(s) == 1:
        if s[0] == a:
            return 0
        else:
            return 1
    l = len(s)//2
    b = chr(ord(a)+1)
    c1 = 0
    for i in s[:l]:
        if i == a:
            c1 += 1
    d1 = 0
    for i in s[l:]:
        if i == a:
            d1 += 1
    c2 = helper(s[l:],b)
    d2 = helper(s[:l],b)
    return min(l-c1+c2,l-d1+d2)

t = int(input())
for l in range(t):
    n = int(input())
    s = input()
    print(helper(s,'a'))

