Description

給一個N位的正整數，該數不包含前導0，先讓你調整其中每個數字的位置，得到另一個n位的數，並且使得這個數越小越好，而且這個數不能包含前導0。比如543210可以變成102345，而12345保持不變才是最優結果。

Input

第一行一個整數T（T<=100)，表示有T組資料。

每組資料先輸入一行一個整數N(1<=N<=100)，表示位數，接下來一行輸入一個N位的不包含前導0的正整數。

Output

每組資料對應一行輸出，即調整數字位置後能得到的最小的不包含前導0的數。

Sample Input

Sample Output

這道題看似複雜，實際用貪心考慮並不複雜，把一串數字重新組合成一個數字，要求數字最小，那麼就肯定要小的數在前，大的數在後，這個只需要排下序就可以了，但是還不夠，因為一個有效的數字，不能以 0 開頭，所以由貪心的思想，我們從最小的開始遍歷，找到不為 0 的數，然後和首位進行交換，得到的一定是最小的數，因為第一位肯定會被換掉，只能換個次小且不為 0 的數，然後處理完之後，輸出字串..... 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int t,i,len;
	char x[1005];
	scanf("%d",&t);
	while(t--)
	{
		int tp;
		scanf("%d%s",&len,x);
		sort(x,x+len);//字典序排序
		if(x[0]=='0')//如果前面有零
		{
			i=0;
			while(x[i]=='0')//遍歷查詢不為零的數下標
			{
				++i;
			}
			tp=x[i];x[i]=x[0];x[0]=tp;//交換
		}
		printf("%s\n",x);//輸出字串
	}
	return 0;
}