class HelloWorld {
    public static void main(String[] args) {
       Scanner in = new Scanner(System.in);
        int nn = in.nextInt();
        String[] ss = new String[nn];
        for (int i = 0; i < nn; i++) {
            ss[i] = in.next();
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < ss.length; i++) {
            String s = ss[i].toLowerCase();
          // 统计每个字母出现的次数
            int[] aa = new int[26];
            for (int a = 0; a < s.length(); a++) {
                aa[s.charAt(a) - 'a']++;
            }
          // 对出现次数排序   过滤
            Arrays.sort(aa);
            List<Integer> list = new ArrayList<>();
            for (int c = 0; c < aa.length; c++) {
                if (aa[c] > 0) {
                    list.add(aa[c]);
                }
            }
          // 降序最大26挨个加
            int m = 26, sum = 0;
            for (int b = list.size() - 1; b >= 0; b--) {
                int it = list.get(b);
                sum += it * (m--);
            }
            sb.append(sum).append("\n");
        }

        System.out.println(sb.toString());
    }
}