def busca(palavra, aux):
  if len(palavra) == 1: 
    if chr(aux) != palavra[0]:
      return 1
    else:
      return 0
  meio = len(palavra)//2
  min_esquerda = meio - palavra[:meio].count(chr(aux)) + busca(palavra[meio:], aux + 1)
  min_direita = meio - palavra[meio:].count(chr(aux)) + busca(palavra[:meio], aux + 1)
  return min(min_esquerda, min_direita)

num_casos_teste = int(input())
for i in range(num_casos_teste):
    inutil = int(input())
    palavra = input()
    min_movimentos = busca(palavra, ord('a'))
    print(min_movimentos)
