Set of strings#9897
Sign in

Set of strings

1 second
128 megabytes
Very easy

Set of strings is given. Sort it according to their size. If the size of the strings are equal keep the original order of strings.

Input

First line contains number of tests. Each next line contains set of strings. Each string has no more than characters (a - z).

Output

Print each set of strings in one line ordered by their length.

Examples

Example 1

Loading
Loading