行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。
第一行是一个整数K，表示样例的个数。以后每行是一个待编码的小写英文字母组成的字符串,其长度不超过1000个字符。
每行输出一个编码的16进制数码串（10~15使用a~f表示）。
XTUCPC2013
![SWAT模型在水文水资源、面源污染模拟中的实践技术应用及典型案例分析[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)