Generáld le egy szó összes permutációját lexikografikusan növekvő sorrendben. A szó hossza legfeljebb 10 és kisbetűkből (a-z) áll. A bemenet első helyén a feldolgozandó esetek száma áll, egy eset megoldása az adott szó összes lehetséges sorbarendezése növekvő sorrendben.

Példa bemenet:
3
aa
aba
ccaa

Példa kimenet:
aa
aab
aba
baa
aacc
acac
acca
caac
caca
ccaa