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