#include<iostream>

using namespace std;

const int MAX=;

int tree[(MAX+)*];//n个叶子就有2*n-4*n个节点

int a[MAX+];

int n;

void getup(int root){

    return void(tree[root]=tree[root*]+tree[root*+]);//两个孩子分别是root*2 和root*2+1

}

void btree(int l,int r,int root){//建树

    if(l==r){

        tree[root]=a[l];

        return ;

    }

    int mid=(l+r)>>;

    btree(l,mid,root*);

    btree(mid+,r,root*+);//因为向下取整 mid必须加一  不然结束不了

    getup(root);

}

int myquery(int l,int r,int L,int R,int root){//整个的思想是区间和肯定可以用二分的区间表示

    if(l<=L&&r>=R) return tree[root];

    int mid=(L+R)>>;

    long long sum=;

    if(l<=mid) sum+=myquery(l,r,L,mid,root*);//两边相加

    if(r>mid) sum+=myquery(l,r,mid+,R,root*+);

    return sum;

}

void add(int i,int value,int l,int r,int root){//重点！！  更新的过程

    if(l==r) {tree[root]+=value;return ;}

    int mid=(l+r)>>;

    if(i<=mid) add(i,value,l,mid,root*);

    else add(i,value,mid+,r,root*+);

    getup(root);

}

int main(){

    int t;

    cin>>t;

    int i=;

    while(i<=t){

        int flag=;

        scanf("%d",&n);

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

            scanf("%d",&a[i]);

        btree(,n,);

        char ss[];

       while(~scanf("%s",ss)){

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

            int i,value;

            scanf("%d %d",&i,&value);

            add(i,value,,n,);

        }

        if(ss[]=='S'){

            int i,value;

            scanf("%d %d",&i,&value);

            add(i,-*value,,n,);

        }

        if(ss[]=='Q'){

            int a ,b;

            scanf("%d%d",&a,&b);

            if(flag){printf("Case %d:\n",i);flag=;}

            printf("%d\n",myquery(a,b,,n,));

        }

        if(ss[]=='E') break;

       }

        i++;

    }

    }