/*
hdu 1166 敌兵布阵
线段树   基本操作
by zhh
*/
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <stdlib.h>


using namespace std;
int a[50005];

struct line
{
    int left;
    int right;
    int sum;
}p[200005];
void build(int l,int r,int s)//建立线段树，并在域sum中赋初值
{
    p[s].left=l;
    p[s].right=r;
    if(l==r)
    {
        p[s].sum=a[l];
        return ;
    }
    build(l,(l+r)/2,s*2);
    build((l+r)/2+1,r,s*2+1);
    p[s].sum=p[s*2].sum+p[s*2+1].sum;
}
void add(int i,int j,int s)//增加数之后刷新线段树
{
    if(p[s].left<=i&&p[s].right>=i)
    {
        p[s].sum+=j;
        if(p[s].left==p[s].right)
            return;
        add(i,j,s*2);
        add(i,j,s*2+1);

    }
}
/*void add(int i,int j,int s)
{
    if(p[s].left==i&&p[s].right==i)
    {
        p[s].sum=j;
        return;
    }
    int mid=(p[s].left+p[s].right)/2;
    if(i<=mid) add(i,j,s*2);
    else add(i,j,s*2+1);
    p[s].sum=p[s*2].sum+p[s*2+1].sum;

}*/
int  finds(int i,int j,int s)//查找所给线段上的sum和
{
    if(p[s].left>j)
        return 0;
    if(p[s].right<i)
        return 0;
    if(p[s].left>=i&&p[s].right<=j)
        return p[s].sum;
    return finds(i,j,s*2)+finds(i,j,s*2+1);
}
/*int finds(int i,int j,int s)
{
    if(p[s].left==i&&p[s].right==j)
        return p[s].sum;
    int mid=(p[s].left+p[s].right)/2;
    if(mid>=j) return finds(i,j,s*2);
    if(mid<i)  return finds(i,j,s*2+1);
    return finds(i,mid,s*2)+finds(mid+1,j,s*2+1);
}*/
int main()
{
    int T;
    cin>>T;
    for(int t_n=1;t_n<=T;t_n++)
    {
        printf("Case %d:\n",t_n);
        int n,sum=0;
        cin>>n;
        a[0]=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        build(1,n,1);
        char order[10];
        int i,j;
        scanf("%s",order);
        while(order[0]!=‘E‘)
        {
            scanf("%d %d",&i,&j);
            if(order[0]==‘A‘)
            {
         //       a[i]+=j;
         //       j=a[i];
                add(i,j,1);
            }

            if(order[0]==‘S‘)
            {
        //        a[i]-=j;
          //      j=a[i];
                add(i,-j,1);//减可以被认为加上负的
                
            }
            if(order[0]==‘Q‘)
                printf("%d\n",finds(i,j,1));
            scanf("%s",order);
        }
    }
    return 0;
}