Set of strings

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 50 characters ('a' - 'z').

Output

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

Examples