def verifica(string, c):

    if len(string) == 1:
        return int(string[0] != c)

    tamanho = len(string)
    return min(tamanho // 2 - string[:tamanho // 2].count(c) + verifica(string[tamanho // 2:], chr(ord(c) + 1)),
               tamanho // 2 - string[tamanho // 2:].count(c) + verifica(string[:tamanho // 2], chr(ord(c) + 1)))


t = int(input())

for _ in range(t):

    tamanho = int(input())
    string = input()
    print(verifica(string, 'a'))