/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
	
	BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	int t=Integer.parseInt(bf.readLine());
	while(t-->0)
	{
	    sum=0;
	    int n=Integer.parseInt(bf.readLine());
	    String s=bf.readLine();
	    check(97,s);
	    System.out.println(solve(s,0));
	 //   System.out.println("testcase khtm");
	    
	}
	
	}
static int sum=0;
public static void check(int z,String s)
{
    
    int n=s.length();
    if(n==0)
    return;
    if(n==1)
    {
        if(s.charAt(0)==(char)z)
        {
            return;
        }
        else{
        sum=sum+1;
        return;
        }
    }
    if(n==2)
    {
        if(s.charAt(0)==(char)z || s.charAt(1)==(char)z)
        {
            if(s.charAt(0)==(char)z+1 || s.charAt(1)==(char)z+1)
            {
                return;
                
            }
            else
            {
                sum=sum+1;
                return;
            }
            
        }
        else
        {
            if(s.charAt(0)==(char)z+1 || s.charAt(1)==(char)z+1)
            {
                sum=sum+1;
                return;
                
            }
            else
            {
                sum=sum+2;
                return;
            }
            
        }
    }
 //   char c=(char)z;
    int a[]=new int[26];
    int b[]=new int[26];
    int req[]=new int[26];
    int len=n;
    int zz=z-97;
    while(len>0)
    {
        req[zz]=len/2;
        zz++;
        len=len/2;
    }
    int index=0;
    for(index=z-97;index<26;index++)
    {
        if(req[index]==0)
        {
            break;
        }
    }
    for(int i=0;i<n/2;i++)
    {
        int p=s.charAt(i)-97;
        a[p]++;
        if(a[p]>req[p])
        {
            a[p]=req[p];
        }
        
    }
    for(int i=n/2;i<n;i++)
    {
        int p=s.charAt(i)-97;
        b[p]++;
        if(b[p]>req[p])
        {
            b[p]=req[p];
        }
        
    }
//    System.out.println("a  "+Arrays.toString(a));
//     System.out.println("b  "+Arrays.toString(b));
    int sum1=0;
    int sum2=0;
    for(int i=(z-97)+1;i<index;i++)
    {
        sum1+=a[i];
        sum2+=b[i];
    }
    if(sum1>sum2)
    {
        sum+=n/2-b[z-97];
        
        String m=s.substring(0,n/2);
        check(z+1,m);
        
    }
    else if(sum2>sum1)
    {
        sum+=a[z-97];
        String m=s.substring(n/2,n);
        check(z+1,m);
    }


    // for(int i=z-97;i<26;i++)
    // {
    //     if(i==z-97 )
    //     {
    //     if(a[i]!=b[i])
    //     {
    //         if(a[i]>b[i])
    //         {
    //             sum=sum+(n/2-a[i]);
    //         //    System.out.println("sum1 "+sum);
    //          //   z++;
    //       //  System.out.println(((end-start+1)/2)+" "+end+" "+n/2+" "+(z+1)+" "+s);
    //       String m=s.substring(n/2,n);
    //             check(z+1,m);
    //             break;
    //         }
    //         else
    //         {
    //             sum=sum+(n/2-b[i]);
    //          //   System.out.println("sum2 "+sum);
    //         //     System.out.println(((end-start+1)/2)+" "+end+" "+n/2+" "+(z+1)+" "+s);
    //           //  z++;
    //           String m=s.substring(0,n/2);
    //             check(z+1,m);
    //             break;
    //         }
    //     }
    //     }
    //     else
    //     {
    //         if(a[i]!=b[i])
    //       {
    //         if(a[i]<b[i])
    //         {
    //             sum=sum+(n/2-a[z-97]);
    //          //   z++;
    //       //  System.out.println("sum3 "+sum);
    //       //   System.out.println(((end-start+1)/2)+" "+end+" "+n/2+" "+(z+1)+" "+s);
    //       String m=s.substring(n/2,n);
    //             check(z+1,m);
    //             break;
    //         }
    //         else
    //         {
    //             sum=sum+(n/2-b[z-97]);
    //           //  z++;
    //       //   System.out.println("sum4 "+sum);
    //       //    System.out.println(((end-start+1)/2)+" "+end+" "+n/2+" "+(z+1)+" "+s);
    //               String m=s.substring(0,n/2);
    //             check(z+1,m);
                
    //             break;
    //         }
    //     }
    //     else
    //     {
    //         if(i==25)
    //         {
    //             sum=sum+(n/2);
    //             String m=s.substring(0,n/2);
    //             check(z+1,m);
    //         }
    //     }
            
    //     }
    // }
    
    
    
}
public static int solve(String str,int ii){
      
char ch=(char)(ii+'a');
 
    int n=str.length();
    
    if(str.length()==1){
    if(str.charAt(0)==ch)
    { 
        return 0;
        
    }
    else{
        
        return 1;
    }
}
int ans1=0;
for(int i=0;i<n/2;i++){
if(str.charAt(i)!=ch)
{ 
    ans1++;
    
}
}
ans1 = ans1 + solve(str.substring(n/2,n),ii+1);
    int ans2 = 0;
    for(int i=0;i<n/2;i++){
    if(str.charAt(i+n/2)!=ch)
    {
        ans2++;
    }
}
ans2 += solve(str.substring(0,n/2),ii+1);
return Math.min(ans1,ans2);
 
}
}