輸入一串僅包含 'A' - 'Z'的字符串, 用下面的方法進(jìn)行重新編碼:
1. 若子串包含連續(xù)k個相同的字符,則改為kX; 其中X為這個子串中唯一的字符.
2. 如果子串中字符僅為1個時, 則前面的'1'則省去.
第一行輸入為一個整數(shù)N (1 <= N <= 100)代表有幾組測試數(shù)據(jù). 下面緊跟N行字符串. 每個字符串僅包含'A' - 'Z' 并且長度都小于 10000.
對于每個字符串, 輸出對應(yīng)解碼后的字符串.
2 ABC ABBCCC
ABC A2B3C
Tips 請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。至少保證30個漢字長度。