#include <bits/stdc++.h>
using namespace std;
int a[110];
int ans[110];
int op[110];
int main() {
  int test, tc = 0;
  scanf("%d", &test);
  while (test--) {
    memset(op, 0, sizeof(op));
    vector<pair<int, int> > v;
    int b, s, n, m, mm = INT_MAX;
    int i, j;
    cin >> n;
    for (i = 1; i <= n; i++) {
      scanf("%d", &a[i]);
      v.push_back(pair<int, int>(a[i], i));
    }
    sort(v.begin(), v.end());
    m = n - 1;
    for (i = 1; i <= n && m; i++) {
      j = v[i - 1].second;
      s = j - 1;
      while (i != j && m && a[s] > a[j] && !op[s]) {
        swap(a[s], a[j]);
        op[s] = 1;
        m--;
        j--;
        s--;
      }
    }
    for (i = 1; i < n; i++) {
      printf("%d ", a[i]);
    }
    printf("%d\n", a[n]);
  }
  return 0;
}
