t = int(input())

def busca(s,c):
    char = chr(97+c)
    if len(s) == 1:
        if s[0] == char:
            return 0
        else:
            return 1
    else:
        meio = len(s)//2
        esquerda = len(s)//2 - s[:meio].count(char) + busca(s[meio:],c+1)
        direita = len(s)//2 - s[meio:].count(char) + busca(s[:meio],c+1)
        return min(esquerda,direita)

for i in range(t):
    n = int(input())
    s = input()
    print(busca(s,0))