#include<bits/stdc++.h>
#define N 1100
#define NN 2100
using namespace std;
typedef pair<int,int> PII;
int n,m;
int a[N],b[N],c[N];PII d[N];
bool v[N];
void init(){
    m=0;
    for(int i=1;i<=n;i++)b[a[i]]=i;
    for(int i=1;i<=n;i++){
        int x=b[i],y=x;if(x!=1 && a[x]-1==a[x-1])continue;
        while(y<n && a[y+1]==a[y]+1)y++;
        d[++m]=make_pair(x,y);c[x]=m;
    }
    m=0;
    for(int i=1;i<=n;i++){
        if(i==1 || a[i]!=a[i-1]+1)c[++m]=c[i];
    }
}
PII zans[N];int anstop;
int ff[N];
void oper1(int x,int y){
    zans[++anstop]=make_pair(x,n-x-y);
    int zlen=0;
    for(int i=x+y+1;i<=n;i++)ff[++zlen]=a[i];
    for(int i=x+1;i<=x+y;i++)ff[++zlen]=a[i];
    for(int i=1;i<=x;i++)ff[++zlen]=a[i];
    for(int i=1;i<=n;i++)a[i]=ff[i];
    return ;
}
void oper2(int x,int y){
    int xx=0,yy=0;
    for(int i=1;i<=x;i++)xx+=d[c[i]].second-d[c[i]].first+1;
    for(int i=x+1;i<=x+y;i++)yy+=d[c[i]].second-d[c[i]].first+1;
    oper1(xx,yy);
    
    int zlen=0;
    for(int i=x+y+1;i<=m;i++)ff[++zlen]=c[i];
    for(int i=x+1;i<=x+y;i++)ff[++zlen]=c[i];
    for(int i=1;i<=x;i++)ff[++zlen]=c[i];
    for(int i=1;i<=m;i++)c[i]=ff[i];
}
int zjj[N];
void solve(){
    for(int i=1;i<=m;i++)zjj[c[i]]=i;
    for(int i=1;i<m;i++){
        int x=zjj[i],y=zjj[i+1];
        if(y-x>=2){
            oper2(x,y-2-x);
            oper2(1,m-2);
            return ;
        }
        else if(y>x && x>=2){
            oper2(x-1,1);
            oper2(1,m-2);
            return ;
        }
    }
    if(c[m]==c[m-1]-1){oper2(m-2,1);}
}

namespace DFS{
    PII fv[N];int ftop;
    int fuck[N];
    int ffa[N],ffb[N];
    void finit(){
        ftop=0;int cnt=m;
        for(int i=1;i<=m;i++){
            while(ftop+m-i+1<4 && d[i].first<d[i].second)fv[++ftop]=make_pair(d[i].first,d[i].first),d[i].first++;
            fv[++ftop]=d[i];
        }
        memset(fuck,0,sizeof(fuck));
        for(int i=1;i<=4;i++)fuck[fv[i].first]=i,d[i]=fv[i];
        m=0;
        for(int i=1;i<=n;i++){
            if(fuck[i])c[++m]=fuck[i];
        }
        for(int i=1;i<=4;i++)ffa[i]=c[i];
    }
    bool check(){
        for(int i=1;i<=4;i++){
            if(ffa[i]!=i)return 0;
        }
        return 1;
    }
    void Zjj(int x,int y){
        int len=0;
        for(int i=x+y+1;i<=4;i++)ffb[++len]=ffa[i];
        for(int i=x+1;i<=x+y;i++)ffb[++len]=ffa[i];
        for(int i=1;i<=x;i++)ffb[++len]=ffa[i];
        for(int i=1;i<=4;i++)ffa[i]=ffb[i];
    }
    PII ans[N];int tot;
    
    void add(int x,int y){
        ans[++tot]=make_pair(x,y);
        Zjj(x,y);
    }
    void del(){
        Zjj(4-ans[tot].first-ans[tot].second,ans[tot].second);
        tot--;
    }
    bool Fuck(){
        if(tot>7)return 0;
        if(check()==1){
            for(int i=1;i<=tot;i++)oper2(ans[i].first,ans[i].second);
            return 1;
        }
        for(int i=1;i<=2;i++){
            for(int j=1;i+j<=3;j++){
                add(i,j);
                if(Fuck()==1){
                    del();
                    return 1;
                }
                del();
            }
        }
        return 0;
    }
}
int main(){
    int T;scanf("%d",&T);
    while(T--){
        
        anstop=DFS::tot=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        if(n==3){
            if(a[3]<a[1])printf("1\n1 1\n");
            else printf("0\n");
            continue;
        }
        init();
        while(m>=5){
            solve();
            init();
            // printf("%d\n",anstop);
            // for(int i=1;i<=n;i++)printf("%d ",a[i]);
            // printf("\n");
        }
        DFS::finit();
        // printf("%d\n",m);
        // for(int i=1;i<=m;i++)printf("%d(%d %d) ",c[i],d[i].first,d[i].second);
        // printf("\n");
        // for(int i=1;i<=m;i++)printf("%d ",DFS::ffa[i]);
        // printf("\n");
        DFS::Fuck();
        printf("%d\n",anstop);
        for(int i=1;i<=anstop;i++)printf("%d %d\n",zans[i].first,zans[i].second);
    }
   return 0;
}