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());
}
}