最大组合数

例如: n=3 时，3 个整数 13，312，343 联接成的最长时间为: 34331213。 又如: n=4 时，4 个整数 7，13，4，246 联接成的最长时间为: 7424613。 输入 第一行输入T，代表下面有T组数据。 n (1≤n≤20)，表示 n 个数。 接下来一行 n 个正整数，大小不超过 104。 输出 拼成的最长时间。 样例输入 1 3 413 623 583 样例输出 623583413