import sys
input = sys.stdin.readline
import math
############ ---- Input Functions ---- ############
def inlt():
    return(list(map(int,input().split())))
def insr():
    s = input()
    return(list(s[:len(s) - 1]))
def price(a,x):
        count=0
        for i in a:
            if(ord(i)!=x):
                count=count+1
        return count
def value(arr, x):
    if(len(arr)>2):
        return min(value(arr[:len(arr)//2],x+1) + price(arr[len(arr)//2:],x) , price(arr[:len(arr)//2],x) + value(arr[len(arr)//2:],x+1))
    if(len(arr)==2):
        val=2
        if(ord(arr[0])==x or ord(arr[1])==x):
            val=val-1
            #print(val)
        if(ord(arr[0])==x+1 or ord(arr[1])==x+1):
            val=val-1
        return val
    if(len(arr)==1):
        #print(arr)
        if(ord(arr[0])==x):
            return 0
        else:
            return 1
    else:
        return 0
t=inlt()
for i in range(t[0]):
    n=inlt()[0]
    a=insr()
    print(value(a,97))
