#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

int a[10010];
int b[10010];

int main()
{
	ios::sync_with_stdio(false);
	int T, n;
	cin >> T;
	while (T--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
			b[a[i]] = i;
		}
		vector<PII> ans;
		for (int i = 1; i <= n; i++) {
			while (a[i] != i) {
				int delta = (b[i] - i + 1) >> 1;
				//cout << delta << '\n';
				ans.push_back(PII(b[i] - delta * 2 + 1, b[i]));
				int last = b[i];
				for (int j = last - delta + 1; j <= last; j++) {
					//cout << j << ' ' << j - delta << endl;
					swap(a[j], a[j - delta]);
					swap(b[a[j]], b[a[j - delta]]);
				}
			}
			/*
			for (int j = 1; j <= n; j++) cout << a[j] << ' '; cout << endl;
			for (int j = 1; j <= n; j++) cout << b[j] << ' '; cout << endl;
			break;
			*/
		}
		cout << ans.size() << '\n';
		for (int i = 0; i < ans.size(); i++) {
			cout << ans[i].first << ' ' << ans[i].second << '\n';
		}
	}
	return 0;
}