輸入一串僅包含 'A' - 'Z'的字符串, 用下面的方法進(jìn)行重新編碼:

1. 若子串包含連續(xù)k個(gè)相同的字符，則改為kX; 其中X為這個(gè)子串中唯一的字符.

2. 如果子串中字符僅為1個(gè)時(shí), 則前面的'1'則省去.

第一行輸入為一個(gè)整數(shù)N (1 <= N <= 100)代表有幾組測(cè)試數(shù)據(jù). 下面緊跟N行字符串. 每個(gè)字符串僅包含'A' - 'Z' 并且長(zhǎng)度都小于 10000.

對(duì)于每個(gè)字符串, 輸出對(duì)應(yīng)解碼后的字符串.

2
ABC
ABBCCC

ABC
A2B3C