Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Sorting

By tahmidrafi · Limits 2s, 512 MB

You will be given a string containing small letters and digits. You have to sort the letters and digits in ascending order, without changing the relative position of the letters and digits. Please check the sample input and output if you are confused.

Input

First line will contain an integer N. Each of the next N line will contain a string of letters and digits. Maximum length of the string will be 79.

Output

N lines, each line is the sorted string according to the problem description.

Sample

InputOutput
2
a2c1b
ai5d2k3x325x
a1b2c
ad2i2k3x355x

    Discussion

    Statistics


    82% Solution Ratio

    TEAM_CCSEarliest, Oct '18

    TEAM_CCSFastest, 0.0s

    TEAM_CCSLightest, 131 kB

    touhidurShortest, 185B

    Submit

    Login to submit