最大漂亮度

import java.util.*;
public class NamePrettyDegree {
	
	public static void main(String[] args) {
		ArrayList<Integer> listRes = new ArrayList<Integer>();
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		scan.nextLine();
		for(int i=0;i<num;i++){
			String str = scan.nextLine();
			int result = prettyDegree(str);
			listRes.add(result);
			
		}
		for(int i=0;i<listRes.size();i++){
			System.out.println(listRes.get(i));
		}
			
	}
	
	
	public static int prettyDegree(String str){
		if(str==null||str.equals("")) return -1;
		HashMap<Character,Integer> map = new HashMap<Character,Integer>();
		str = str.toLowerCase();
		char[] c = str.toCharArray();
		
		int len = c.length;
		for(int i=0;i<len;i++){
			if(map.containsKey(c[i])){
				int value = map.get(c[i]);
				map.put(c[i], value+1);
			}else{
				map.put(c[i],1);
			}
		}
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int count:map.values()){
			list.add(count);
		}
		Collections.sort(list);
		int sum = 0;
		int size = list.size();
		int j = 26;
		for(int i=size-1;i>=0;i--){
			sum = sum+(list.get(i))*(j--);
		}
		
		return sum;
	}

}