题目如下：

拼数

题目描述

Karl 有 $n$ 个数字（值为 $0 \sim 9$），现在 Karl 想用上全部数字摆成一个数 $x$（不含前导零）。请你帮助 Karl 计算—— $x$ 的最小值是多少。

你需要依次处理 $t$ 个这样的问题。

输入格式

第一行一个正整数 $t$，表示问题的数量。

接下来 $t$ 块：

第一行一个正整数 $n$ 表示数字个数。

第二行 $n$ 个数字 $a_1,...,a_n$ 表示对应的数字。

输出格式

$t$ 行，每行一个数字表示结果。

样例 #1

样例输入 #1

2
3
1 2 3
4
1 0 3 4

样例输出 #1

123
1034

样例 #2

样例输入 #2

2
3
1 1 3
4
4 5 6 5

样例输出 #2

113
4556

提示

【数据范围】

对于所有数据，$1 \leq t\leq 10^2$，$1 \leq n \leq 10^3$，$0 \leq a_i \leq 9$。

测试点编号	$n$	特殊约束
$1 \sim 6$	$\leq 10$	每种数字只出现一次
$7 \sim 12$	$\leq 10$	无
$13 \sim 20$	$\leq 10^3$	无

【样例 1 解释】

第一组数据中，能摆成的数有 $123,132,213,231,312,321$， 其中 $123$ 是这些数中最小的。

第二组数据中，由于不能含有前导零，能摆成的数有 $1034,1043,1304,1340,1403,1430,...,4310$，其中 $1034$ 是这些数中最小的。

【样例 2 解释】

第一组数据中，能摆成的数有 $113,131,311$，其中 $113$ 是这些数中最小的。

第二组数据中，能摆成的数有 $4556,4565,4655,5456,...,6554$，其中 $4556$ 是这些数中最小的。

#include<bits/stdc++.h>
using namespace std;
int T;
int n;
int a[105];
int main(){
	cin >> T;
	while(T--){
		cin >> n;
		for(int i = 1 ; i <= n ; i++){
			cin >> a[i]; 
		}
		int minn = 10 , minnid;
		for(int i = 1 ; i <= n ; i++){
			if(minn >= a[i] && a[i] != 0) minn = a[i] , minnid = i;
		}
		cout << minn;
		a[minnid] = 114514;
		for(int j = 1 ; j <= n - 1 ; j++){
			int mini = 10 , miniid;
			for(int i = 1 ; i <= n ; i++){
				if(mini >= a[i]) mini = a[i] , miniid = i;
			}
			cout << mini;
			a[miniid] = 114514;
		}
		cout << "\n";
	}
	return 0;
}```
40分，dalao求条