因為動畫派對孔明（パリピ孔明）的影響，最近蜀國全國上下充滿跳舞Battle的風潮，就連魏國的曹操也深深被跳舞Battle吸引，於是他打算辦一場終極跳舞大賽，獲勝的人將可獲得四海豆漿大王三國跳舞大王的名號以及30天的豪華魏國旅遊行程(包含來回機票)。如此豐厚的獎品吸引了很多人來報名，規模堪比現代的奧運賽事。

由於終極跳舞大賽規模盛大，曹操為了避免有人在分數上偷動手腳，他設計出一套分數安全碼驗證系統。每當參賽者跳完舞之後，在場全部 \(n\) 位評審，每一位評審各自會打出一個心目中的分數 \(a_i\)，只要將該位參賽者的所有分數重新組合拼接後，所得到的一串數字就是該位參賽者的分數安全碼，曹操只要事後比對這些安全碼就可以知道有沒有人作弊偷改分數。

然而這套規則有個美中不足的地方，那就是分數重新組合拼接後的結果並不是唯一，可能會有很多種結果。例如假設今天某位參賽者獲得 \(2\) 個分數分別為 \(4、2\)，那分數安全碼就有可能會是 \(42\) 或 \(24\)。為了解決這個問題，曹操想到只要取最大分數安全碼就沒問題了。以剛剛的例子來看，因為 \(42>24\)，所以最大分數安全碼就會是 \(42\)。

曹操做為這次比賽的總裁判長，他打算委託你幫忙計算每位參賽者的最大分數安全碼，你能幫他解決問題嗎？

輸入說明

第一行包含一個正整數 \(T\) ，表示接下來有 \(T\) 筆測資。

每筆測資第一行包含一個正整數 \(n\) ，表示評審的人數，接下來第二行共有 \(n\) 個正整數 \(a_i\) ，表示每位評審對當名參賽者各自給的分數。

• \(1 \leq T \leq 5000\)
• \(1 \leq n \leq 50\)
• \(1 \leq a_i \leq 100000\)

輸出說明

對於每筆測資，請輸出該名參賽者的最大安全碼。

範例輸入1

3
2
2 4
3
1 2 3
9
1 2 3 4 5 6 7 8 9

範例輸出1

42
321
987654321

範例輸入2

1
8
1 3 30 305 346 5 58 8

範例輸出2

85853463305301

子題