#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
struct node{
//添了两个变量,区间的左值和右值,因为有数的大小比较
ll l,r,lnum,rnum,lmx,rmx,mx;
}a[400000];
ll num[100001];
void update(ll k){
//更新区间的左值和右值
a[k].lnum=a[k<<1].lnum;
a[k].rnum=a[k<<1|1].rnum;
//更新区间的左连续和右连续
a[k].lmx=a[k<<1].lmx;
a[k].rmx=a[k<<1|1].rmx;
a[k].mx=max(a[k<<1].mx,a[k<<1|1].mx);
if(a[k<<1].rnum<a[k<<1|1].lnum){//区间合并条件
if(a[k].lmx==a[k<<1].r-a[k<<1].l+1)a[k].lmx+=a[k<<1|1].lmx;
if(a[k].rmx==a[k<<1|1].r-a[k<<1|1].l+1)a[k].rmx+=a[k<<1].rmx;
a[k].mx=max(a[k<<1].rmx+a[k<<1|1].lmx,a[k].mx);
}
return ;
}
//build the xianduanshu
void build(ll k,ll l,ll r){
a[k].l=l;a[k].r=r;
if(l==r){
a[k].lnum=a[k].rnum=num[l];
a[k].lmx=a[k].rmx=a[k].mx=1;
return ;
}
ll mid=(a[k].l+a[k].r)>>1;
build(k<<1,l,mid);
build(k<<1|1,mid+1,r);
update(k);
return ;
}
//区间单点修改
void change(ll k,ll pos,ll cnt){
if(a[k].l==a[k].r){
a[k].lnum=a[k].rnum=cnt;
return ;
}
ll mid=(a[k].l+a[k].r)>>1;
if(pos<=mid)change(k<<1,pos,cnt);
else change(k<<1|1,pos,cnt);
update(k);
return ;
}
ll query(ll k,ll l,ll r){
if(a[k].l>=l&&a[k].r<=r){
return a[k].mx;
}
ll mid=(a[k].l+a[k].r)>>1;
if(r<=mid)return query(k<<1,l,r);//在左区间内
else if(l>mid)return query(k<<1|1,l,r);//在右区间内
else {//跨越区间
ll ls=query(k<<1,l,r);//左区间部分最大值
ll rs=query(k<<1|1,l,r);//右区间部分最大值
ll ans=max(ls,rs);
if(a[k<<1].rnum<a[k<<1|1].lnum){//中间部分最大值存在的条件
//左区间的右连续不能超过指定区间的左端点
ll lm=min(a[k<<1].rmx,a[k<<1].r-l+1);
//右区间的左连续不能超过指定区间的右端点
ll rm=min(a[k<<1|1].lmx,r-a[k<<1|1].l+1);
ans=max(ans,lm+rm);//左中右三部分取最大值
}
return ans;
}
}
int main(){
ll t;
cin>>t;
while(t--){
ll n,m;
cin>>n>>m;
for(ll i=1;i<=n;i++){
cin>>num[i];
}
build(1,1,n);
string s;
ll x,y;
while(m--){
cin>>s>>x>>y;
if(s=="U"){
change(1,x+1,y);
}
else {
cout<<query(1,x+1,y+1)<<endl;
}
}
}
return 0;
}