名字的漂亮度_牛客题霸

对于给定由小写字母构成的字符串，定义字符串的“漂亮度”为该字符串中所有字母“漂亮度”的总和。每一个字母的“漂亮度”将由你来确定，具体规则如下：每一个字母的“漂亮度”为到之间的整数；没有两个字母的“漂亮度”相同。现在，你需要确定每个字母的“漂亮度”，以使得字符串的“漂亮度”最大。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个长度为 、仅由小写字母构成的字符串 。

输出描述:

对于每一组测试数据，输出一个整数，表示字符串的最大“漂亮度”。

示例1

输入

2
zhangsan
lisi

输出

192
101

说明

对于第一组测试数据，其中一种最优的分配方案是：
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
将字符  的漂亮度依次分配为  ；
其余字符随意分配；
最终，得到字符串的“漂亮度”为  。

对于第二组测试数据，其中一种最优的分配方案是：
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
其余字符随意分配；
最终，得到字符串的“漂亮度”为  。