ZC 一天在看计算机的书籍的时候，看到了一个有趣的东西：每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！ 所以 ZC 就想着是否有一种方式是可以得到字符编码最小的空间值。显然这是可以的，因为书上有这一块内容——哈夫曼编码(Huffman Coding)，一个字母的权值等于该字母在字符串中出现的频率。 ZC 想让你帮忙，给你一串个字符串，并让你判断这个字符串编码之后的空间值（即 01 串的长度）有多大？

第一行包含一个整数 $T$ $(T \le 10)$，表示测试数据组数。 每组数据占一行，包含一个字符串。 数据保证字符串仅由小写字母组成，且长度不超过 $100$.

对于每组测试数据，在一行中输出这个字符串编码之后的空间值。