import java.util.*;
public class cfgs{
    
    static int goods(String s,int strs,int stre,int ctf)
    {
        if(strs==stre)
        {
            char c=(char)(97+ctf);
            
            if(s.charAt(strs)!=c)
            return 1;
            else
            return 0;
        }   
        
        
        int lc=0;
        int rc=0;

        char c=(char)(97+ctf); 


        int i=0;
        int k=(stre-strs+1)/2;
        while(k>0)
        {
            
            char cl=s.charAt(strs+i);
            char cr=s.charAt(stre-i);
            if(cl==c)
            lc++;
            if(cr==c)
            rc++;   
            
            i++;
            k--;
        }
        
        int countl=0;
            int countr=0;
            int conl=goods(s,((stre+strs)/2)+1,stre,ctf+1);
            int conr=goods(s,strs,((stre+strs)/2),ctf+1);
            
            countl=(stre-strs+1)/2-lc+conl;
            
             countr=(stre-strs+1)/2-rc+conr;
 
            
             int count=Math.min(countl,countr);

        return count;
    }
    
    public static void main(String[]args)
    {
        
        Scanner scn=new Scanner(System.in);
        int tc=scn.nextInt();
        for(int i=0;i<tc;i++)
        {
            
            int n=scn.nextInt();
            String s=scn.next();
            
            int res=goods(s,0,s.length()-1,0);
            System.out.println(res);
        }
        
        
        
    }
    
}