You have a string S, initially the length is zero.
I will give you n characters, each time you can put the character beyond S or behind S, for
instance, if S = “abc”, the character is ‘x’, then , you can get “xabc” or “abcx”.
After n operations, i want to get a string which lexicographically is largest.
Input starts with an integer T(1 <= T <= 20), denoting the number of test cases.
Each test case contains an integer n(1 <= n <= 2*10^3), denoting the number characters,
Next n line, each line contains a lower-case letter.
For each test case, print a string which lexicographically is largest.
1
5
a
b
c
d
e
edcba