1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 const int Max=50000+5;
 6 int seg[Max<<2],num[Max];
 7 int r,l,L,R,rt,N,p;
 8 int a,b,pos;
 9 char ch[20];
10 void PushUP(int rt)
11 {
12     seg[rt]=seg[rt<<1]+seg[rt<<1|1];
13     return;
14 }
15 void build(int rt,int l,int r)
16 {
17     int mid=(l+r)>>1;
18     if(l==r)
19     {
20         seg[rt]=num[r];
21         return;
22     }
23     build(rt<<1,l,mid);
24     build(rt<<1|1,mid+1,r);
25     PushUP(rt);
26     return;
27 }
28 void updata(int rt,int l,int r)
29 {
30     if(r==l)
31     {
32         seg[rt]+=p;
33         return;
34     }
35     int mid=(r+l)>>1;
36     if(pos>mid)    updata(rt<<1|1,mid+1,r);
37     if(pos<=mid)    updata(rt<<1,l,mid);
38     PushUP(rt);
39     return;
40 }
41 int query(int rt,int l,int r)
42 {
43     int mid=(l+r)>>1;
44     int sum=0;
45     if(L<=l&&R>=r) return seg[rt];
46     if(mid>=L)    sum+=query(rt<<1,l,mid);
47     if(mid<R)    sum+=query(rt<<1|1,mid+1,r);
48     return  sum;
49 }
50 int main()
51 {
52     int T,k,i,j;
53     //freopen("in.txt","r",stdin);
54     cin>>T;
55     k=T;
56     while(T--)
57     {
58         cin>>N;
59         for(i=0;i<N;i++)
60             scanf("%d",&num[i]);
61         build(1,0,N-1);
62         getchar();
63         printf("Case %d:\n",k-T);
64         while(scanf("%s",ch)&&ch[0]!=‘E‘)
65         {
66             scanf("%d%d",&a,&b);        
67             if(ch[0]==‘Q‘)    {L=a-1,R=b-1;printf("%d\n",query(1,0,N-1));continue;}
68             if(ch[0]==‘A‘)    pos=a-1,p=b;
69             if(ch[0]==‘S‘)    pos=a-1,p=-b;
70             updata(1,0,N-1);
71         }
72     }
73     return 0;
74 }