Безліч рядків#9897

Безліч рядків

1 секунда
128 мегабайтів
Дуже легка

Задано множину рядків. Відсортуйте їх за довжиною. Якщо рядки мають однакову довжину, збережіть їх початковий порядок.

Вхідні дані

Перший рядок містить кількість тестів. Кожен наступний рядок містить набір рядків. Кожен рядок містить не більше символів (a - z).

Вихідні дані

Виведіть кожну множину рядків в окремому рядку, упорядковану за довжиною.

Приклади

Приклад 1

Loading
Loading