while True:
    try:
        n = int(input())
        for i in range(n):
            s = str(input())
            c = {} # 用dict储存每个字母对应的出现次数
            for i in s:
                #!!!直接用count函数来输出字母出现的字数
                c[i] = s.count(i)
            out = sorted(list(c.values()), reverse=True)#从大到小排序
            m = 26
            beauty = 0
            for i in out:#出现次数最多的字母的漂亮度是26,以此类推
                beauty += m * i
                m -= 1
            print(beauty)
    except:
        break