def g(s,c):
    n=len(s)
    if n==1:
        return int(ord(s[0])!=c)
    n//=2
    return min(g(s[:n],c+1)+n-s[n:].count(chr(c)),g(s[n:],c+1)+n-s[:n].count(chr(c)))
 
for _ in range(int(input())):
    input()
    print(g(input(),97))