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