#include <bits/stdc++.h>

 using namespace std;

 const int maxn =  + ;

 int a[maxn];

 vector<pair<int, int> > ans;

 void op(int L, int R)

 {

     ans.push_back(make_pair(L, *R-L-));

     int t = R - L;

     for(int i = L; i < R; i++) swap(a[i], a[i+t]);

 }

 int main()

 {

     //freopen("in.txt", "r", stdin);

     int T; scanf("%d", &T);

     while(T--)

     {

         int n; scanf("%d", &n);

         for(int i = ; i <= n; i++) scanf("%d", &a[i]);

         ans.clear();

         for(int i = ; i < n; i++)

         {

             if(a[i] == i) continue;

             int j;

             for(j = i+; j <= n; j++) if(a[j] == i) break;

             if(j - i <= n - j + ) op(i, j);

             else

             {

                 int t = (n - i + ) / ;

                 op(n-*t+, n-t+);

                 i--;

             }

         }

         int sz = ans.size();

         printf("%d\n", sz);

         for(int i = ; i < sz; i++) printf("%d %d\n", ans[i].first, ans[i].second);

     }

     return ;

 }