#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(), x.end()

void sovle(){
	int n;
	std::cin >> n;
	std::vector<std::pair<int, int>> p(n + 1);
	for(int i = 1; i <= n; i++){
		std::cin >> p[i].first;
		p[i].second = i;
	}
	std::sort(all(p), [&](auto a, auto b){
		if(std::min(a.first, a.second) == std::min(b.first, b.second)){
			return a.first < a.second;
		}
		return std::min(a.first, a.second) < std::min(b.first, b.second);
	});
	for(int i = 1; i <= n; i++){
		std::cout << p[i].first << " \n"[i == n];
	}

}

signed main(){
    std::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0);
    int _ = 1;
    std::cin >> _;
    while(_--){
        sovle();
    }
	return 0;
}