#include #include #include #include

using namespace std;

const int N = 15;

int n; int q[N], w[5][N];

int F()//求当前估价函数 { int res = 0; for (int i = 0; i + 1 < n; i ++ ) if (q[i + 1] != q[i] + 1) res ++ ; //求当前错误后继的个数 return (res + 2) / 3;//求上限 }

bool check()//判断所有书的后继是否准确 { for (int i = 0; i < n; i ++ ) if (q[i] != i + 1) return false; return true; }

bool dfs(int depth, int maxd) { if (depth + F() > maxd) return false;//若当前值+估计值大于最大层数，回溯 if (check()) return true;//判断所有书是否符合顺序

for (int l = 0; l < n; l ++ )//枚举移动数字断的左端
    for (int r = l; r < n; r ++ )// 枚举移动数字断的右端
        for (int k = r + 1; k < n; k ++ ) //枚举移动目标点     由于移前移后都是一样的，所以只考虑向移后
        {
            memcpy(w[depth], q, sizeof q);//保存当前序列

            int x, y;
            for (x = r + 1, y = l; x <= k; x ++, y ++ ) q[y] = w[depth][x];//先移动R后K前的数字断
            for (x = l; x <= r; x ++, y ++ ) q[y] = w[depth][x];//再移动LR数字断到K后

            if (dfs(depth + 1, maxd)) return true;//继续向下搜索
            memcpy(q, w[depth], sizeof q);//恢复现场
        }
return false;

}

int main() { int M; cin>>M; while (M -- ) { cin>>n; for (int i=0;i<n;i++) cin>>q[i];//输入排书序列

    int depth = 0;
    while (depth < 5 && !dfs(0, depth)) depth ++ ;//开始迭代加深的深度优先搜索
    if (depth > 4) cout<<"5 or more"<<endl;
    else cout<<depth<<endl;
}

return 0;

}