2387：青蛙公主教化学

青蛙公主有一天在教一群小青蛙学化学，在讲到烃类物质的时候，小青蛙们被复杂的化学分子式搞糊涂了。

例如甲苯的化学分子式是C7H8，可是调皮的小青蛙们会把这个简单的分子式写成各种不规范的形式，例如有的写成了H8C7，有的写成了(CH)7H1，有的写成了C1((CH2)2C)2，有的写成了(C)7(H)7(H)。

现在已知小青蛙写的一个分子式，请帮青蛙公主改写成规范的分子式。

定义：

1、规范的分子式写法：CaHb，其中a和b是两个数字，分别表示C原子的个数和H原子的个数。如果a为1，则不用写这个1；如果a为0，则连前面的C以及这个0都不用写。同样的如果b为1，则不用写这个1；如果b为0，则连前面的H以及这个0都不用写。

2、小青蛙们的写法：

（1）任意一个C或者H后面跟着一个正整数，表示原子的个数。当数字是1时，也有可能会省略这个1，也有可能不会省略。

（2）有可能用小括号把一些分子结构括起来，后面跟着一个正整数，表示分子结构的个数。当数字是1时，也有可能会省略这个1，也有可能不会省略。

一个正整数n，表示有n组案例。

每组案例由一个字符串构成，表示小青蛙写的不规范的分子式。

字符串仅由小括号（保证是合法匹配的）、C、H、数字（有可能不止一位数的整数）字符组成，并且保证字符串长度不大于10000，最后C和H原子的个数都不会超过int范围。

针对每组案例，输出一个字符串，表示规范的分子式。

每组案例输出完都要换行。

2

C(C2H1)2

((CH)10(C2H3)2)5(CH)

C5H2

C71H81

18-19(2)第3次线上赛