#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<stack>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<algorithm>

 using namespace std;

 typedef long long LL;

 const int INF = (<<)-;

 const int mod=;

 const int maxn=;

 int n;

 int c[maxn][maxn];

 int lowbit(int x){ return x & (-x);}

 int sum(int x,int y){

     int ret=,y1;

     while(x>){

         y1=y;

         while(y1>){

             ret+=c[x][y1];y1-=lowbit(y1);

         }

         x-=lowbit(x);

     }

     return ret;

 }

 void add(int x,int y,int d){

     int y1;

     while(x<=n){

         y1=y;

         while(y1<=n){

             c[x][y1]+=d;y1+=lowbit(y1);

         }

         x+=lowbit(x);

     }

 }

 int main(){

     int T;

     scanf("%d",&T);

     while(T--){

         int m;

         memset(c,,sizeof(c));

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

         while(m--){

             char ch;

             scanf("%c",&ch);

             if(ch == 'C'){

                 int x1,y1,x2,y2;

                 scanf("%d%d",&x1,&y1);

                 scanf("%d%d%*c",&x2,&y2);

                 add(x1,y1,);

                 add(x1,y2+,-);

                 add(x2+,y1,-);

                 add(x2+,y2+,);

             }

             else {

                 int l,r;

                 scanf("%d%d%*c",&l,&r);

                 int ans;

                 ans=sum(l,r);

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

             }

         }

         if(T>=) puts("");

     }

     return ;

 }