#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define ll long long
#define vll vector<long long>
#define pii pair<int,int>
#define vpii vector<pair<int,int>>
#define pll pair<long long ,long long >
#define pb push_back
#define ff first
#define sec second
#define SORT(a) sort(a.begin(),a.end())
#define m_p make_pair
#define all(x) (x.begin(),x.end())
#define sz(v) ((int)(v.size()))
#define INF 1e9+7
typedef vector<int> vi ;
const int MOD=1e9 +7 ;
int size=10000000;
int search(int x ,vector<int> &v){
for(int i=0;i<v.size();i++){
if(x==v[i]) return i;
}
return -1;
}
int main(){
int t ; cin>>t;
while(t--){
int n;
cin>>n ; vi v(n);
vector<bool> check(n , false ) ;
for( int i=0; i<n; i++ ) cin>>v[i];
int count=n-1;
for( int i=1;i<=n;i++){
int num = search(i,v);
assert(num!=-1);
if(v[num]==i && num+1!=i){
int j=num;
while(count>0 && j>=1 && !check[j-1] ){
swap(v[j],v[j-1]);
check[j-1]=true;
j--;
count--;
if(v[j]==j+1) break;
}
if(count==0) break ;
}
}
for(int i:v) cout<<i<<" ";
cout<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBmYXN0IGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpIAojZGVmaW5lIGxsIGxvbmcgbG9uZyAgCiNkZWZpbmUgdmxsIHZlY3Rvcjxsb25nIGxvbmc+CiNkZWZpbmUgcGlpIHBhaXI8aW50LGludD4gCiNkZWZpbmUgdnBpaSB2ZWN0b3I8cGFpcjxpbnQsaW50Pj4gCiNkZWZpbmUgcGxsICBwYWlyPGxvbmcgbG9uZyAsbG9uZyBsb25nID4gCiNkZWZpbmUgcGIgIHB1c2hfYmFjawojZGVmaW5lIGZmICBmaXJzdCAKI2RlZmluZSBzZWMgc2Vjb25kICAKI2RlZmluZSBTT1JUKGEpIHNvcnQoYS5iZWdpbigpLGEuZW5kKCkpIAojZGVmaW5lIG1fcCBtYWtlX3BhaXIKI2RlZmluZSBhbGwoeCkgICAoeC5iZWdpbigpLHguZW5kKCkpIAojZGVmaW5lIHN6KHYpICAgICAoKGludCkodi5zaXplKCkpKQojZGVmaW5lIElORiAxZTkrNwp0eXBlZGVmIHZlY3RvcjxpbnQ+IHZpIDsKY29uc3QgaW50IE1PRD0xZTkgKzcgOwppbnQgc2l6ZT0xMDAwMDAwMDsgCgppbnQgc2VhcmNoKGludCB4ICx2ZWN0b3I8aW50PiAmdil7Cglmb3IoaW50IGk9MDtpPHYuc2l6ZSgpO2krKyl7CgkJaWYoeD09dltpXSkgcmV0dXJuIGk7IAoJfQoJcmV0dXJuIC0xOyAKfQoKaW50IG1haW4oKXsKCglpbnQgdCA7IGNpbj4+dDsgCgl3aGlsZSh0LS0pewoKCQlpbnQgbjsgCgkJY2luPj5uIDsgdmkgdihuKTsgCgkJdmVjdG9yPGJvb2w+IGNoZWNrKG4gLCBmYWxzZSApIDsKCgkJZm9yKCBpbnQgaT0wOyBpPG47IGkrKyApIGNpbj4+dltpXTsKCQkKCQlpbnQgY291bnQ9bi0xOyAKCQlmb3IoIGludCBpPTE7aTw9bjtpKyspeyAKCQkJaW50ICBudW0gPSBzZWFyY2goaSx2KTsgCgkJCWFzc2VydChudW0hPS0xKTsKCQkJaWYodltudW1dPT1pICYmIG51bSsxIT1pKXsKCQkJCWludCBqPW51bTsKCQkJCXdoaWxlKGNvdW50PjAgJiYgaj49MSAmJiAhY2hlY2tbai0xXSApewoJCQkJCQoJCQkJCXN3YXAodltqXSx2W2otMV0pOyAKCQkJCQljaGVja1tqLTFdPXRydWU7IAoJCQkJCWotLTsgCgkJCQkJY291bnQtLTsgCgkJCQkJaWYodltqXT09aisxKSBicmVhazsgCgkJCQkJCgkJCQl9CgoJCQkJaWYoY291bnQ9PTApIGJyZWFrIDsgCgkJCX0KCgoJICAgIH0KCQkKCQlmb3IoaW50IGk6dikgY291dDw8aTw8IiAiOwoKCSAgICBjb3V0PDxlbmRsOyAJCgkJCQoKCgoJfQoKICAgCXJldHVybiAwOyAKfQo=