哎 调了一上午，仍然t最后一个点，stl队列和数组模拟队列都试了还是不行
希望有大佬能够指点一下优化方法不胜感激

#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_map>
#include<string>
#include<queue>
const int N=200010;
using namespace std;
int n;
/* STL队列调用函数
int extend(queue<string> &qa,unordered_map<string,int> &da,unordered_map<string,int> &db)
{
    int cnt=qa.size();
    for(int i=0;i<cnt;i++)
    {   
        auto t=qa.front();qa.pop();
        for(int len=1;len<=n;len++)//l~r 移动到k后面
            for(int l=0;l+len-1<n;l++)
            {
                int r=l+len-1;
                for(int k=r+1;k<n;k++)//r+1~k
                {
                    string s=t.substr(0,l)+t.substr(r+1,k-r)+t.substr(l,len)+t.substr(k+1);  
                    if(da.count(s)) continue;
                    if(db.count(s)) return da[t]+db[s]+1;

                    da[s]=da[t]+1;
                    qa.push(s);
                }
            }
    }
    cout<<qa.size()<<endl;
    return -1;
}
*/
int extend(string q[],int &hh,int &tt,unordered_map<string,int> &da,unordered_map<string,int> &db)
{
    int cnt=tt-hh+1;
    for(int i=0;i<cnt;i++)
    {   
        auto t=q[hh++];
        for(int len=1;len<=n;len++)//l~r 移动到k后面
            for(int l=0;l+len-1<n;l++)
            {
                int r=l+len-1;
                for(int k=r+1;k<n;k++)//r+1~k
                {
                    string s=t.substr(0,l)+t.substr(r+1,k-r)+t.substr(l,len)+t.substr(k+1);  
                    if(da.count(s)) continue;
                    if(db.count(s)) return da[t]+db[s]+1;
                    da[s]=da[t]+1;
                    q[++tt]=s;
                }
            }
    }
    return -1;
}
int bfs(string &x,string y)
{
    //模拟队列
    string qa[N],qb[N];
    int ta=-1,tb=-1,ha=0,hb=0; 
    unordered_map<string,int> da,db;
    qa[++ta]=x,da[x]=0;
    qb[++tb]=y,db[y]=0;
    int t;
    int cnt=2;
    while(cnt--)
    {
        t=extend(qa,ha,ta,da,db);
        if(t!=-1) return t;
        t=extend(qb,hb,tb,db,da);
        if(t!=-1) return t;
    }
    /*STL队列
    queue<string> qa,qb;
    unordered_map<string,int> da,db;
    qa.push(x),da[x]=0;
    qb.push(y),db[y]=0;
    int t;
    int cnt=2;
    while(cnt--)
    {
        t=extend(qa,da,db);
        if(t!=-1) return t;
        t=extend(qb,db,da);
        if(t!=-1) return t;
    }
    */
    return 11;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        string a,b;
        for(int i=0;i<n;i++)
        {
            int x;
            scanf("%d",&x);
            a+=char(x+'0');
        }
        for(int i=0;i<n;i++) b+=char(i+'1'); 
        if(a==b) printf("0\n");
        else
        {
            int res=bfs(a,b);
            if(res>=5) printf("5 or more\n");
            else printf("%d\n",res);
        }
    }
    return 0;
}