该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一些写有非负整数的卡片，他想把这些卡片排成一排，拼出一个尽可能大的整数。

例如有卡片$[3, 30, 34, 5, 9]$，可以拼出的最大整数是$9534330$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$，表示卡片的数量。

第二行$n$个非负整数$a_i(0 \leq a_i \leq 10^9)$，表示每张卡片上的数字。

Output

对于每组测试，输出一行，表示能拼出的最大整数。

Samples

2
5
3 30 34 5 9
3
0 0 0

9534330
0

Limitation

1s, 1024KiB for each test case.