/*

区间替换操作怎么搞？

应该是加个tag标记

如果整个区间都是0|1，那么把若有tag的话直接set1|0即可，也不用设置tag标记

反之要设置tag标记，设置了tag标记的区间mx0和mx1要对换

lazy标记可以覆盖tag

mx0,mx1表示区间0,1最大连续，lmx0,lmx1表示区间左连续，rmx0，rmx1表示区间右连续

*/

#include<bits/stdc++.h>

using namespace std;

#define maxn 200005

int t,n,m,a[maxn];

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

int mx0[maxn<<],mx1[maxn<<],lmx0[maxn<<],rmx0[maxn<<],lmx1[maxn<<],rmx1[maxn<<];

int sum[maxn<<],lazy[maxn<<],tag[maxn<<];

void set0(int l,int r,int rt){tag[rt]=;lazy[rt]=;mx0[rt]=lmx0[rt]=rmx0[rt]=r-l+;sum[rt]=mx1[rt]=lmx1[rt]=rmx1[rt]=;}

void set1(int l,int r,int rt){tag[rt]=;lazy[rt]=;mx0[rt]=lmx0[rt]=rmx0[rt]=;sum[rt]=mx1[rt]=lmx1[rt]=rmx1[rt]=r-l+;}

void rev(int l,int r,int rt){

    if(lazy[rt]==)set1(l,r,rt);

    else if(lazy[rt]==)set0(l,r,rt);

    else {

        tag[rt]^=;

        sum[rt]=r-l+-sum[rt];

        swap(mx0[rt],mx1[rt]);

        swap(lmx0[rt],lmx1[rt]);

        swap(rmx0[rt],rmx1[rt]);

    }

}

void pushup(int l,int r,int rt){

    int m=l+r>>;

    lmx0[rt]=lmx0[rt<<],rmx0[rt]=rmx0[rt<<|];

    mx0[rt]=max(mx0[rt<<],mx0[rt<<|]);

    if(rmx0[rt<<]==m-l+)lmx0[rt]=lmx0[rt<<|]+m-l+;

    if(lmx0[rt<<|]==r-m)rmx0[rt]=rmx0[rt<<]+r-m;

    mx0[rt]=max(mx0[rt],max(lmx0[rt],rmx0[rt]));

    mx0[rt]=max(mx0[rt],rmx0[rt<<]+lmx0[rt<<|]);

    lmx1[rt]=lmx1[rt<<],rmx1[rt]=rmx1[rt<<|];

    mx1[rt]=max(mx1[rt<<],mx1[rt<<|]);

    if(rmx1[rt<<]==m-l+)lmx1[rt]=lmx1[rt<<|]+m-l+;

    if(lmx1[rt<<|]==r-m)rmx1[rt]=rmx1[rt<<]+r-m;

    mx1[rt]=max(mx1[rt],max(lmx1[rt],rmx1[rt]));

    mx1[rt]=max(mx1[rt],rmx1[rt<<]+lmx1[rt<<|]);

    sum[rt]=sum[rt<<]+sum[rt<<|];

}

void pushdown(int l,int r,int rt){

    int m=l+r>>;

    if(lazy[rt]==){set0(lson);set0(rson);lazy[rt]=-;return;}

    else if(lazy[rt]==){set1(lson),set1(rson);lazy[rt]=-;return;}

    else if(tag[rt]){rev(lson);rev(rson);tag[rt]=;return;}

}

void build(int l,int r,int rt){

    lazy[rt]=-;

    tag[rt]=sum[rt]=;

    if(l==r){

        if(a[l]==){mx0[rt]=lmx0[rt]=rmx0[rt]=;mx1[rt]=lmx1[rt]=rmx1[rt]=;}

        else{mx0[rt]=lmx0[rt]=rmx0[rt]=;mx1[rt]=lmx1[rt]=rmx1[rt]=sum[rt]=;}

        return;

    }

    int m=l+r>>;

    build(lson);build(rson);

    pushup(l,r,rt);

}

void update0(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r){set0(l,r,rt);return;}

    int m=l+r>>;

    pushdown(l,r,rt);

    if(L<=m)update0(L,R,lson);

    if(R>m)update0(L,R,rson);

    pushup(l,r,rt);

}

void update1(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r){set1(l,r,rt);return;}

    int m=l+r>>;

    pushdown(l,r,rt);

    if(L<=m)update1(L,R,lson);

    if(R>m)update1(L,R,rson);

    pushup(l,r,rt);

}

void update2(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r){rev(l,r,rt);return;}

    int m=l+r>>;

    pushdown(l,r,rt);

    if(L<=m)update2(L,R,lson);

    if(R>m)update2(L,R,rson);

    pushup(l,r,rt);

}

int query1(int L,int R,int l,int r,int rt){

    if(L<=l &&R>=r){return sum[rt];}

    int m=l+r>>,res=;

    pushdown(l,r,rt);

    if(L<=m)res+=query1(L,R,lson);

    if(R>m)res+=query1(L,R,rson);

    pushup(l,r,rt);

    return res;

}

int query2(int L,int R,int l,int r,int rt){

    if(L<=l && R>=r){return mx1[rt];}

    int m=l+r>>;

    pushdown(l,r,rt);

    if(R<=m)return query2(L,R,lson);

    else if(L>m)return query2(L,R,rson);

    else {

        int t1=query2(L,R,lson),t2=query2(L,R,rson);

        int t3=max(t1,t2);

        return max(t3,min(rmx1[rt<<],m-L+)+min(lmx1[rt<<|],R-m));

    }

    pushup(l,r,rt);

}

int main(){

    cin>>t;

    while(t--){

        cin>>n>>m;

        for(int i=;i<n;i++)cin>>a[i];

        build(,n-,);

        while(m--){

            int opt,l,r;

            cin>>opt>>l>>r;

            //l++,r++;

            if(opt==)update0(l,r,,n-,);

            if(opt==)update1(l,r,,n-,);

            if(opt==)update2(l,r,,n-,);

            if(opt==)cout<<query1(l,r,,n-,)<<'\n';

            if(opt==)cout<<query2(l,r,,n-,)<<'\n';

        }

    }

}