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 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
aa
aba
ccaa

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