#include <iostream>
#include <vector>
using namespace std;
int v[128];
vector<pair<int,int>> res;
void addSwap(int a, int b) {
res.emplace_back(a,b);
swap(v[a],v[b]);
}
int main() {
int t;cin>>t;
while(t--){
int n;cin>>n;
res.clear();
for(int i=0;i<n;++i)cin>>v[i],--v[i];
for(int i=0;i<n;){
int x = v[i];
if (x==i) {
i++;
} else if (x==i-1 || x==i+1) {
int a = min(x,i), b = max(x,i);
int t = a-2;
if (t<0) t = b+2;
if (t>=n) {
if (a>0 && b<n-1) {
addSwap(b,0);
addSwap(a,n-1);
addSwap(0,n-1);
addSwap(b,0);
addSwap(a,n-1);
continue;
} else {
cout<<"-1\n";
goto next;
}
}
addSwap(a,t);
addSwap(b,t);
addSwap(a,t);
} else {
addSwap(x,i);
}
}
cout<<res.size()<<'\n';
for(auto [a,b]: res) cout<<a+1<<' '<<b+1<<'\n';
next:;
}
}
