Verilmiş hərf dəstindən mümkün olan bütün unikal sözləri yaradan bir proqram yazın.
Məsələn, "" sözündən bütün mümkün hərf düzülüşləri bunlardır: "", "", "", "", "", və "".
Girişdəki sözlərdə təkrarlanan hərflər ola bilər. Proqram heç bir sözü bir dəfədən artıq çıxarmamalıdır. Bütün sözlər əlifba sırasına uyğun olaraq çıxarılmalıdır.
Birinci sətrdə test hallarının sayı verilir. Sonrakı hər sətrdə bir söz verilir, söz Latın hərflərindən (A-dan Z-ə qədər) ibarətdir. Böyük və kiçik hərflər fərqli sayılır.
Hər bir test halı üçün, verilən hərflərdən qurula bilən bütün unikal sözləri əlifba sırasına uyğun şəkildə çap edin. Hər söz yeni sətrdə verilməlidir. Əlifba sırasına görə, böyük hərflər kiçik hərflərdən əvvəl gəlir.
Nümunə 1