题面

更具体来说，网址压缩的目标是希望将较长的网址变为更短的网址，例如我们可以将 www.baidu.com 压缩为 www.bai.com 为了更加形式化我们的问题，我们现在的任务是给定 $N$ 个只包含小写字母的字符串，你需要输出对这 $N$ 个字符串进行压缩的结果。你可以使用任意的压缩算法，但你需要保证满足如下的性质：

1.压缩的结果字符串仍然只有小写字母。
2.压缩的结果不能是空串，且长度必须要比原来的字符串短。
3.相同的字符串压缩结果必须相同，不同的字符串压缩结果必须不同。

任意满足上述条件的压缩方法都是正确的，所以你的目标就是对给定的 $N$ 个字符串进行压缩。数据保证有解。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行每行一个字符串。

输出格式

输出 $N$ 行每行一个字符串代表压缩的结果。

样例

样例输入

4
jzm
bilibili
hhhhh
jzm

样例输出

ha
bilibil
hhhh
ha

数据范围与提示

对于 $100$ 的数据，$N<1001$，字符串长度 $<51$ 。大部分测试点直接随机造数据，小部分测试点为构造数据。数据二次加强。

求各位大佬提供一下哈希思路。。苦想了半天