'''
解题思路：
统计26个字符直方图，由大小到排列，依次乘26、25、24……相加即可
'''
def f(s):
    t = [0]*26
    for i in s:
        j = ord(i)-97
        if j>=0 and j<=25:        
            t[j] += 1
    #print(t)
    t_sort = sorted(t,reverse=True)
    #print(t)

    result = 0
    score = 26
    for i in range(26):
        if t_sort[i] == 0:
            break
        result += score * t_sort[i]
        score -= 1

    #print(result)
    return result 

#===========================================

while 1:
    try:
        pass

        n = int(input())
        for i in range(n):
            s = input()
            s = s.lower()    
            print(f(s))    

    except:
        break