import java.util.*; import java.util.stream.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int N = in.nextInt(); for (int i = 0; i < N; i++) { System.out.println(maxBeauty(in.next())); } } } static int maxBeauty(String str) { Map<Integer, Integer> map = new TreeMap<>(); for (int i = 0; i < str.length(); i++) { map.put((int) str.charAt(i), map.getOrDefault((int)str.charAt(i), 0) + 1); } List<Map.Entry<Integer, Integer>> list = map.entrySet().stream() .sorted((x, y) -> y.getValue() - x.getValue()) .collect(Collectors.toList()); int beauty = 0, i = 26; for (Map.Entry<Integer, Integer> kv : list) { beauty += kv.getValue() * i--; } return beauty; } }