Генерація анаграм#1533
Напишіть програму, яка генерує всі можливі унікальні слова з заданого набору літер.
Наприклад, із слова усі можливі перестановки літер такі: , , , , і .
У вхідному слові можуть бути повторювані літери. Програма не повинна виводити однакове слово більше одного разу. Усі слова слід виводити у зростаючому алфавітному порядку.
Перший рядок містить кількість тестових випадків . Кожен з наступних рядків містить одне слово, що складається з латинських літер (від до ). Великі та малі літери вважаються різними.
Для кожного тестового випадку виведіть усі унікальні слова, які можна скласти з заданих літер, у зростаючому алфавітному порядку. Кожне слово слід друкувати з нового рядка. Великі літери вважаються меншими за відповідні малі літери при сортуванні в алфавітному порядку.
Приклад 1