public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=Integer.valueOf(sc.nextLine());
        List<String> names=new ArrayList<>();
        //载入名字
        while(sc.hasNext()){
            names.add(sc.nextLine());
        }
        //分别计算所有名字漂亮度
        for(String name:names){
            int[] chars=new int[26];
            //转化小写
            name.toLowerCase();
            //统计字母出现次数
            for(int i=0;i<name.length();i++){
                char temp=name.charAt(i);
                chars[temp-'a']++;
            }
            int ans=0,count=26;
            //出现次数排序
            Arrays.sort(chars);
            for(int i=25;i>=0;i--){
                if(chars[i]!=0){
                    //次数多的字母漂亮度越高
                   ans+=chars[i]*count--;
                }
            }
            System.out.println(ans);
        }
    }       
}