#P2450. 和你在一起

和你在一起

我想和你在一起
直到我不爱你
宝贝 人和人 一场游戏
我愿意为你死去
如果我还爱你
宝贝 反正活着 也没意义
宝贝 我也只能 这样为你

——李志《和你在一起》

现场4分10秒,小哥跟着逼哥嘶吼,泪流满面。我要和你在一起,直到我不爱你。有这么 n 个数字,联成一排拼到一起便是我爱你的时间,那么我们会在一起多久呢

例如: n=3 时,3 个整数 13,312,343 联接成的最长时间为: 34331213。
又如: n=4 时,4 个整数 7,13,4,246 联接成的最长时间为: 7424613。

Input

第一行输入T,代表下面有T组数据。

n (1≤n≤20),表示 n 个数。

接下来一行 n 个正整数,大小不超过 104

Output

拼成的最长时间。

Sample Input

1
3
413 623 583

Sample Output

623583413

HINT


https://music.163.com/#/song?id=478491643



等我把吉他练好,天天唱给你听

Source