Generáld le egy szó összes permutációját lexikografikusan növekvő sorrendben. A szó hossza legfeljebb 10 és különböző 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
a
ba
bca

Példa kimenet:
a
ab
ba
abc
acb
bac
bca
cab
cba