#include<cstdio>

 #include<cmath>

 #include<cstring>

 using namespace std;

 const int MOD[]={,,,,,,,,,};

 int T,n,m,ql,qr,x,y,a[],l[],r[],v[][][],sz,num[],sum;

 char op[];

 inline int Bit(const int &x,const int &p) {return (x/MOD[p-])%;}

 void makeblock()

 {

     memset(v,,sizeof(v));

     sz=sqrt(n); sum=;

     for(sum=;sum*sz<n;sum++)

       {

         l[sum]=(sum-)*sz+;

         r[sum]=sum*sz;

         for(int i=l[sum];i<=r[sum];i++)

           {

               int t=a[i],cnt=;

               while(t) {v[sum][++cnt][t%]++; t/=;}

               for(cnt++;cnt<=;cnt++) v[sum][cnt][]++;

               num[i]=sum;

           }

       }

     l[sum]=sz*(sum-)+; r[sum]=n;

     for(int i=l[sum];i<=r[sum];i++)

       {

           int t=a[i],cnt=;

           while(t) {v[sum][++cnt][t%]++; t/=;}

         for(cnt++;cnt<=;cnt++) v[sum][cnt][]++;

           num[i]=sum;

       }

 }

 inline void query()

 {

     int ans=;

     if(num[ql]+>=num[qr]) {for(int i=ql;i<=qr;i++) if(Bit(a[i],x)==y) ans++;}

     else

       {

           for(int i=ql;i<=r[num[ql]];i++) if(Bit(a[i],x)==y) ans++;

           for(int i=l[num[qr]];i<=qr;i++) if(Bit(a[i],x)==y) ans++;

           for(int i=num[ql]+;i<num[qr];i++) ans+=v[i][x][y];

       }

     printf("%d\n",ans);

 }

 void update()

 {

     int cnt=;

     while(a[x]) {v[num[x]][++cnt][a[x]%]--; a[x]/=;}

     for(cnt++;cnt<=;cnt++) v[num[x]][cnt][]--;

     int t=y; a[x]=y; cnt=;

     while(t) {v[num[x]][++cnt][t%]++; t/=;}

     for(cnt++;cnt<=;cnt++) v[num[x]][cnt][]++;

 }

 int main()

 {

     scanf("%d",&T);

     for(;T>;T--)

       {

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

           for(int i=;i<=n;i++) scanf("%d",&a[i]);

           makeblock();

           for(int i=;i<=m;i++)

             {

                 scanf("%s",op);

                 if(op[]=='Q') {scanf("%d%d%d%d",&ql,&qr,&x,&y); query();}

                 else {scanf("%d%d",&x,&y); update();}

             }

       }

     return ;

 }