1 #include<cstdio>
 2 
 3 
 4 #define rep(i,a,b)  for(int i=(a);i<=(b);i++)
 5 #define clr(x,y)    memset(x,y,sizeof(x))
 6 #define lson        l,m,rt<<1
 7 #define rson        m + 1 ,r,rt<<1 | 1
 8 
 9 const int maxn=50010;
10 
11 
12 int sum[maxn<<2]; 
13 
14 void PushUP(int rt)
15 {
16     sum[rt]=sum[rt << 1]+sum[rt << 1|1];
17 }
18 
19 void build(int l,int r,int rt)
20 {
21     int m;
22     
23     if(l==r) {
24         scanf("%d",&sum[rt]);
25         return;
26     }
27     
28     m=(l+r) >> 1;
29 
30     build(lson);
31     build(rson);
32     
33     PushUP(rt);
34 }
35 
36 void Updata(int x,int add,int l,int r,int rt)
37 {
38     int m;
39     if(l==r) {
40         sum[rt]+=add;
41         return ;
42     }
43     
44     m=(l+r) >> 1;
45     if(x<=m) Updata(x,add,lson);
46     else  Updata(x,add,rson);
47     
48     PushUP(rt);
49 }
50 
51 int query(int L,int R,int l,int r,int rt)
52 {
53     int m,ret=0;
54     
55     if(L<=l && r<=R) {
56         return sum[rt];
57     }
58     
59     m=(l+r) >> 1;
60 
61     if(L<=m) ret+=query(L,R,lson);
62     if(R>m)  ret+=query(L,R,rson);
63     
64     return ret;
65 }
66 
67 int main()
68 {
69     int cas,x,y,n;
70     
71     char a[10];
72     
73     scanf("%d",&cas);
74     
75     rep(i,1,cas) {
76         printf("Case %d:\n",i);
77         scanf("%d",&n);
78         build(1,n,1);
79        
80         while(scanf("%s",a)) {
81  
82             if(a[0]==‘E‘) break;
83             scanf("%d%d",&x,&y);
84            
85             if(a[0]==‘Q‘) printf("%d\n",query(x,y,1,n,1));
86             if(a[0]==‘S‘) Updata(x,-y,1,n,1);
87             if(a[0]==‘A‘) Updata(x,y,1,n,1);
88         }
89     }
90     
91     return 0;
92 }