#include<bits/stdc++.h>

using namespace std;

#define N 100010

#define lson L,m,pos<<1

#define rson m+1,R,pos<<1|1

#define mid  m=(L+R)>>1

#define LL long long

int lsum[N<<],rsum[N<<],ssum[N<<],num[N];

void up(int L,int R,int pos)

{

    int mid;

    lsum[pos]=lsum[pos<<];

    rsum[pos]=rsum[pos<<|];

    ssum[pos]=max(ssum[pos<<],ssum[pos<<|]);//向上

    if(num[m]<num[m+])

    {

        if(lsum[pos]==(m-L+))lsum[pos]+=lsum[pos<<|];

        if(rsum[pos]==(R-m))rsum[pos]+=rsum[pos<<];

        ssum[pos]=max(ssum[pos],lsum[pos<<|]+rsum[pos<<] );

    }

}

void build(int L,int R,int pos)

{

    if(L==R)

    {

        scanf("%d",&num[L]);

        lsum[pos]=rsum[pos]=ssum[pos]=;

        return ;

    }

    int mid;

    build(lson);

    build(rson);

    up(L,R,pos);

}

void update(int x,int v,int L,int R,int pos)

{

    if(L==R)

    {

        num[L]=v;

        return;

    }

    int mid;

    if(x<=m)update(x,v,lson);

    else  update(x,v,rson);

    up(L,R,pos);

}

int query(int l,int r,int L,int R,int pos)

{

    if(l<=L&&r>=R)

        return ssum[pos];

    int mid;

    int ans=;

    if(l<=m)ans=max(ans,query(l,r,lson));

    if(r>m)ans=max(ans,query(l,r,rson));

    if(num[m]<num[m+])

        ans=max(ans,min(m-l+,rsum[pos<<])+min(r-m,lsum[pos<<|] ));

    return ans;

}

int main()

{

    char s[];

    int cas;

    scanf("%d",&cas);

    while(cas--)

    {

        int n,q;

        scanf("%d%d",&n,&q);

        build(,n,);

        while(q--)

        {

            int a,b;

            scanf("%s%d%d",s,&a,&b);

            if(s[]=='Q')

                printf("%d\n",query(a+,b+,,n,));

            else

                update(a+,b,,n,);

        }

    }

    return ;

}