#include<bits/stdc++.h>
using namespace std;
int main(){
// write your code here
long long t;
cin>>t;
while(t--)
{
long long n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgIC8vIHdyaXRlIHlvdXIgY29kZSBoZXJlCiAgIGxvbmcgbG9uZyB0OwogICBjaW4+PnQ7CiAgIHdoaWxlKHQtLSkKICAgewogICAgICAgbG9uZyBsb25nIG47CiAgICAgICBjaW4+Pm47CiAgICAgICB2ZWN0b3I8aW50PmEobik7CiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgewogICAgICAgICAgIGNpbj4+YVtpXTsKICAgICAgIH0KICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICB7CiAgICAgICAgICAgZm9yKGludCBqPTA7ajxuLWktMTtqKyspCiAgICAgICAgICAgewogICAgICAgICAgICAgICBpZihhW2pdPmFbaisxXSkKICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgc3dhcChhW2pdLGFbaisxXSk7CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICAgICB9CiAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgIHsKICAgICAgICAgIGNvdXQ8PGFbaV08PCIgIjsKICAgICAgfQogICAgICBjb3V0PDwiXG4iOwogICB9CiAgICByZXR1cm4gMDsKfQ==