#include <bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(),vec.end()
#define umap __gnu_pbds::gp_hash_table
using ll = long long;
using db = double;
#define Emu Smile
using namespace std;

void chmax(auto &a, auto b) { if (a < b) a = b; }
void chmin(auto &a, auto b) { if (a > b) a = b; }
inline int lbt(int x) { return x & (-x); }

const ll inf = 1e16;

void solve() {
	int n; cin >> n;
	vector<int> p(n);
	for (int i = 0; i < n; ++i) {
		cin >> p[i]; p[i] --;
	}
	int res1 = 0, res2 = 0;
	{
		for (int i = 0, j = -1; i < n; ++i) {
			if (p[i] > j) {
				res1 ++; j = p[i];
			}
		}
		res1 += n;
	}
	vector<int> q(n);
	for (int i = 0; i < n; ++i) {
		q[p[i]] = i;
	}
	{
		for (int i = 0, j = -1; i < n; ++i) {
			if (q[i] > j) {
				res2 ++; j = q[i];
			}
		}
		res2 += n;
	}
	if (res1 >= res2) {
		vector<int> ret(n);
		iota(all(ret), 0);
		for (auto x : ret) {
			cout << x + 1 << " ";
		}
		cout << '\n';
	} else {
		for (auto x : q) {
			cout << x + 1 << " ";
		}
		cout << '\n';
	}
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(nullptr);

//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);

//	init();

	cout << fixed << setprecision(2);

	int OuO = 1;
	cin >> OuO;
	for (int piastic = 0; piastic < OuO; ++piastic) {
		solve();
	}
	return 0;
}