#P1386. 编码

编码

题目描述

给你一个由字母组成的组成的字符串,你可以用如下规则对其进行编码: 1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。 2、 如果K为1,不输出K

输入格式

第一行输入一个整数 T(1T100)T(1 \leq T \leq 100),代表测试组数。

每组一个字符串,长度为10000以内。

输出格式

输出编码后的字符串。

样例

2
ABC 
ABBCCC 

ABC 
A2B3C 

提示

题目提供者:计科20-1 刘易凡

题目维护者:智科23-2 张宸维(2025.7.15) 更新为已知T的多测,请勿使用重测整题

2025.7.26UPD:数据中大小写字母均有。更新题面:由大写字母组成 由字母组成