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 elején van az esetek száma, az ezt követő megfelelő számú eset megoldása a fent leírtak alapján történik.

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