import math
from decimal import *
import random
import sys 
sys.setrecursionlimit(10**6) 
mod = int(1e9)+7

def dfs(arr, ans, c):
    if(len(arr)==1):
        if(arr[0]!=c):
            ans+=1
        return ans
    if(len(arr)==0):
        return ans
    else:
        tmpl, tmpr = int(ans),int(ans)
        for i in range(len(arr)//2):
            if(arr[i]!= c):
                tmpl+=1
            if(arr[len(arr)//2+i]!= c):
                tmpr+=1
        ans = min(dfs(arr[:len(arr)//2], tmpr, chr(ord(c)+1)),
                  dfs(arr[len(arr)//2:], tmpl, chr(ord(c)+1)))
    return ans
for _ in range(int(input())):
    n = int(input())
    s = list(input())
    ans = dfs(s, 0, 'a')
    print(ans)
