while True:
    try:
        N = int(input())
        while N:
            L = input()
            N -= 1
            dic = {}
            for i in L:
                if i in dic:
                    dic[i] += 1
                else:
                    dic[i] = 1
            
            dic1 = sorted(dic.values(),reverse=True)
            
            sum1 = 0
            n = 26
            for i in dic1:
                sum1 = sum1 + i*n
                n -= 1
            print(sum1)
    except:
        break