行程編碼是一種常見的無損壓縮方式。比如針對于純英文小寫字元我們可以按以下方式進行編碼：每個位元組的低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=)