#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

#include <algorithm>

using namespace std;

#define N 1010

int c[N][N];

int lowbit(int x)

{

    return x&(-x);

}

void modify(int x,int y,int val)

{

    for(int i=x;i<=N;i+=lowbit(i))

    {

        for(int j=y;j<=N;j+=lowbit(j))

        {

            c[i][j] += val;

        }

    }

}

int sum(int x,int y)

{

    int res = ;

    for(int i=x;i>;i-=lowbit(i))

    {

        for(int j=y;j>;j-=lowbit(j))

        {

            res += c[i][j];

        }

    }

    return res;

}

int GetIt(int x1,int y1,int x2,int y2)

{

    int maxx = max(x1,x2);

    int maxy = max(y1,y2);

    int minx = min(x1,x2);

    int miny = min(y1,y2);

    return sum(maxx+,maxy+)-sum(minx,maxy+)-sum(maxx+,miny)+sum(minx,miny);

}

int main()

{

    int t,q,i,j;

    int x1,x2,y1,y2,n1;

    char ss[];

    int cs = ;

    scanf("%d",&t);

    while(t--)

    {

        printf("Case %d:\n",cs++);

        scanf("%d",&q);

        memset(c,,sizeof(c));

        for(i=;i<N;i++)

        {

            for(j=;j<N;j++)

            {

                modify(i,j,);

            }

        }

        while(q--)

        {

            scanf("%s",ss);

            if(ss[] == 'S')

            {

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

                printf("%d\n",GetIt(x1,y1,x2,y2));

            }

            else if(ss[] == 'A')

            {

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

                modify(x1+,y1+,n1);

            }

            else if(ss[] == 'D')

            {

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

                int val = sum(x1+,y1+)-sum(x1,y1+)-sum(x1+,y1)+sum(x1,y1);

                int Min = min(n1,val);

                modify(x1+,y1+,-Min);

            }

            else if(ss[] == 'M')

            {

                scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&n1);

                int val = sum(x1+,y1+)-sum(x1,y1+)-sum(x1+,y1)+sum(x1,y1);

                int Min = min(n1,val);

                modify(x1+,y1+,-Min);

                modify(x2+,y2+,Min);

            }

        }

    }

    return ;

}