#include<bits/stdc++.h>
using namespace std;

const int N = 1050;
int n, p[N], tmp[N], id[N];
vector <pair<int, int> > s;

void work(int x, int y) {
    s.push_back(make_pair(x, y));
    tmp[0] = 0;
    for (int i = n - y + 1; i <= n; i++) tmp[++tmp[0]] = p[i];
    for (int i = x + 1; i <= n - y; i++) tmp[++tmp[0]] = p[i];
    for (int i = 1; i <= x; i++) tmp[++tmp[0]] = p[i];
    for (int i = 1; i <= n; i++) p[i] = tmp[i], id[p[i]] = i;
    // printf("%d %d\n", x, y);
    // for (int i = 1; i <= n; i++) printf("%d ", p[i]); printf("\n");
}

void write() {
    printf("%d\n", s.size());
    for (int i = 0; i < s.size(); i++) printf("%d %d\n", s[i].first, s[i].second);
}

void slove() {
    s.clear();
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &p[i]), id[p[i]] = i;

    if (n == 3) {
        if (p[1] > p[3]) work(1, 1);
        write(); return ;
    }

    if (p[1] != 1) {
        work(id[1] - 1, n - id[1]);
        work(id[1] - 2, n - id[1] + 1);
    }
    for (int i = 2; i <= n - 2; i++) {
        if (p[i] == i) continue;
        if (id[i] == n) {
            work(i - 1, 2);
            work(1, i - 1);
        }
        else {
            work(i - 1, 1);
            work(id[i] - 1, i - 1);
        }
    }

    for (int i = 1; i <= n - 2; i++)
        assert(p[i] == i);
     //for (int i = 1; i <= n; i++) printf("%d ", p[i]);
     //printf("\n");

    write();
}

int main() {
    int t; scanf("%d", &t);
    while (t--) slove();
    return 0;
}