uva941測資A

Input:
25
abc
3
abcde
119
abc
0
abc
1
abc
2
abc
4
abc
5
ba
1
absh
6
absh
7
abcde
100
abcdef
100
adcspoie
1000
akldmnpqw
10000
akldmnpqw
362879
abiqeprtmnvz
279001600
abiqeprtmnvzx
2000000000
abiqeprtmnvzxy
20000000099
abiqeprtmnvzxyw
200000000999
abiqeprtmnvzxywo
2000000009999
abiqeprtmnvzxywos
20000000099999
abiqeprtmnvzxywosc
200000000999999
abiqeprtmnvzxywoscd
20000000099999999
abcdefghijklmnopqrst
2432902008176630000
abcdefghijklmnopqrst
1232902008176630000
Output:
bca
edcba
abc
acb
bac
cab
cba
ba
bahs
bash
eadbc
afbecd
adiepsco
akwqlnpdm
wqpnmlkda
pztrnibeqvam
mebirnqxvptaz
iexaqtvzynmrpb
enbtqwprzayxvmi
bqziompxwvrytnea
aznpwrextqbsyvomi
arqzecivwnbysxtpom
dciynxvemprzbswtqoa
tsrqponmlkjigabfdech
kcmfgietlnbpsrhodjaq