#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>//cstdlib
#include<ctime>
using namespace std;
int a[1010];

int Partition(int r[],int low,int high)//划分函数改进
{
	int k=(rand()%(high-low+1))+low;
	int pivot=r[k];//不要取第一个当基准元素，卡超时,最好引入随机化,仍然超时 
	swap(r[low],r[k]);
	int i=low,j=high;
    while(i<j)
    {
        while(i<j&&r[j]>pivot) j--;//向左扫描
        while(i<j&&r[i]<=pivot) i++;//向右扫描
        if(i<j)
        {
            swap(r[i++],r[j--]);//r[i]和r[j]交换
        }
    }
    if(r[i]>pivot)
    {
        swap(r[i-1],r[low]);//r[i-1]和r[low]交换
        return i-1;//返回最终划分完成后基准元素所在的位置
    }
    swap(r[i],r[low]);//r[i]和r[low]交换
    return i;//返回最终划分完成后基准元素所在的位置
}

void QuickSort(int R[],int low,int high)//实现快排算法
{
    int mid;
    if(low<high)
    {
        mid=Partition(R,low,high); //基准位置
        QuickSort(R,low,mid-1);//左区间递归快排
        QuickSort(R,mid+1,high);//右区间递归快排
    }
}

int main()
{
	int T,n,i;
	srand((unsigned int)(time(0)));
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(i=0;i<n;i++)
			cin>>a[i];
		QuickSort(a,0,n-1);
		for(i=0;i<n-1;i++)
			cout<<a[i]<<" ";
		cout<<a[i]<<endl;
	}
	return 0;
}