Given a run length coding, convert it into a string, in-place.

Input

The first line consists of an integer t, the number of test cases. Each test case consists of a string representing the run length code.

Constraints

1 <= t <= 100

The run length code can be up to a maximum of 30 characters (all in lower case.)

Each number in the run length code will not exceed 99.

Example

Input:
3
a1b4c2d3
ab2c3d
a11b
 
Output:
aabbbbbcccdddd
abbbccccd
aaaaaaaaaaaab