#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  int _;
  cin >> _;
  while (_--) {
    int n;
    cin >> n;
    vector<int> v(n), vis(n, 0);
    for (int i = 0; i < n; i++) {
      cin >> v[i];
    }
    while (n--) {
      for (int i = v.size() - 2; i >= 0; i--) {
        if (!vis[i] && v[i] > v[i + 1]) {
          swap(v[i], v[i + 1]);
          vis[i] = 1;
        }
      }
    }
    for (int i : v) {
      cout << i << ' ';
    }
    cout << endl;
  }
  return 0;
}
