1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 #include<cstring>
5 #include<cmath>
6 #include<string>
7 #include<cmath>
8 #include<set>
9 #include<vector>
10 #include<stack>
11 #include<queue>
12 #include<map>
13 using namespace std;
14 #define ll long long
15 #define se second
16 #define fi first
17 const int INF= 0x3f3f3f3f;
18 const int N=1e5+5;
19
20
21 int sum[210000];
22
23 void Pushup(int rt)
24 {
25 sum[rt]=sum[rt<<1]+sum[rt<<1|1];
26 }
27 void build(int l,int r,int rt)
28 {
29 if(l==r){
30 cin>>sum[rt];
31 return;
32 }
33 int mid=(l+r)>>1;
34 build( l, mid, rt<<1);
35 build(mid+1, r, rt<<1|1);
36 Pushup(rt);
37 }
38 void update(int a,int b,int l,int r,int rt)
39 {
40 if(l==r){
41 sum[rt]+=b;
42 return ;
43 }
44 int mid=(r+l)>>1;
45 if(a<=mid) update(a,b,l,mid,rt<<1);
46 if(a>=mid+1) update(a,b,mid+1,r,rt<<1|1);
47 Pushup(rt);
48 }
49 int query(int L, int R, int l,int r,int rt)
50 {
51 if(L<=l && R>=r) return sum[rt];
52 int mid=(l+r)>>1;
53 int res=0;
54 if(L<=mid) res+=query(L,R,l,mid,rt<<1);
55 if(R>=mid+1) res+=query(L,R,mid+1,r,rt<<1|1);
56 return res;
57 }
58 int main()
59 {
60 ios::sync_with_stdio(false);
61 cin.tie(0);
62 int T,n;
63 cin>>T;
64 for(int i=1;i<=T;i++)
65 {
66 cout<<"Case "<<i<<':'<<endl;
67 cin>>n;
68 build(1,n,1);
69
70 char s[10]; int a,b;
71 while(cin>>s)
72 {
73 if(s[0]=='E') break;
74 cin>>a>>b;
75 if(s[0]=='Q') cout<<query(a,b,1,n,1)<<endl;
76 else if(s[0]=='A') update(a,b,1,n,1);
77 else update(a,-b,1,n,1);
78 }
79
80 }
81 }
