Decode the Encoded Message

You are given an encoded string which follows the format \( \langle letter \rangle \langle count \rangle \) where each letter is immediately followed by a positive integer (possibly with multiple digits) representing how many times the letter should be repeated. For example, the encoded string "a3b2c4" should be decoded as "aaabbcccc".

Your task is to decode the given message for each test case and output the decoded string. The input consists of an integer \(T\) followed by \(T\) encoded messages.

Example:

Input:
1
a3
Output:
aaa

</p>

inputFormat

The first line of input is an integer \(T\) representing the number of test cases. Each of the next \(T\) lines contains a single encoded string. Each encoded string follows the format \( \langle letter \rangle \langle count \rangle \) where \(count\) is a positive integer that can be more than one digit.

Input Format:

T
encoded_string_1
encoded_string_2
... 
encoded_string_T

outputFormat

For each test case, output the decoded string on a new line.

Output Format:

decoded_string_1
decoded_string_2
... 
decoded_string_T

## sample

1
a3

aaa

</p>