def nice(words): # 构造函数计算出漂亮值
  		# 实际上我们要求的是,‘abcda’中的字母的频数由大到小排列的向量x,与我们的系数向量的内积和
    nice_list = sorted(list(range(1,27)),reverse=True) # 系数 
    x = sorted([ words.count(a) for a in set(words)],reverse=True)
    idx=0
    out=0
    for each in x: # 平行列的提取
        out+=each*nice_list[idx]
        idx+=1
    return out

while True:
    try:
        num = int(input())
        cc = [input() for _ in range(num)]
        for each in cc:
            print(nice(each))
    except:
        break