package main

import (
	"fmt"
	"sort"
)

func main() {
	var n int
	fmt.Scan(&n)
	for i := 0; i < n; i++ {
		var str string
		fmt.Scan(&str)

		alphaCount := make([]int, 26)
		for _, s := range str {
			alphaCount[s-'a']++
		}
		sort.Ints(alphaCount)

		var ret int
		tag := 26
		for j := 25; j >= 0; j-- {
			ret += alphaCount[j] * tag
			tag--
		}
		fmt.Println(ret)
	}
}