輸入一串僅包含 'A' - 'Z'的字符串, 用下面的方法進行重新編碼:
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
祝DJTU的同學們比賽順利!東北賽獲得好成績!