#include<stdio.h>
int main()
{
int m,n,a[1000];
scanf("%d",&m);
while(m--)
{
{
int i=0,j,k,t;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a[i]);
i++;
}
for(j=0;j<i-1;j++)
for(k=0;k<i-j-1;k++)
{
if(a[k]>a[k+1])
{
t=a[k];a[k]=a[k+1];a[k+1]=t;
}
}
printf("%d",a[0]);
for(j=1;j<i;j++)printf(" %d",a[j]);
printf("\n"); } } return 0;}

冒泡法