#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
int a[maxn],t[maxn<<2];
int N;
char str[233];
int L,R;
void pushup(int k)
{
t[k]=t[k<<1]+t[k<<1|1];
}
void build(int l,int r,int k)
{
if(l==r){
t[k]=a[l];
}else{
int m=l+((r-l)>>1);;
build(l,m,k<<1);
build(m+1,r,k<<1|1);
pushup(k);
}
}
void update(int p,int v,int l,int r,int k)
{
if(l==r){
t[k]+=v;
a[p]+=v;
}else{
int m=l+((r-l)>>1);
if(p<=m)
update(p,v,l,m,k<<1);
else
update(p,v,m+1,r,k<<1|1);
pushup(k);
}
}
int query(int L,int R,int l,int r,int k)
{
if(L<=l&&r<=R){
return t[k];
}else{
int m = l+((r-l)>>1);
int res = 0;
if(L<=m){
res+=query(L,R,l,m,k<<1);
}
if(R>m){
res+=query(L,R,m+1,r,k<<1|1);
}
return res;
}
}
int main()
{
int T;
scanf("%d",&T);
int kase=0;
while(T--)
{
scanf("%d",&N);;
for(int i=1;i<=N;i++)
scanf("%d",&a[i]);
build(1,N,1);
printf("Case %d:\n",++kase);
while(scanf("%s",str)!=EOF)
{
if(str[0]=='E'&&str[1]=='n'&&str[2]=='d')
break;
scanf("%d%d",&L,&R);
if(strcmp(str,"Add")==0){
update(L,R,1,N,1);
}else if(strcmp(str,"Sub")==0){
update(L,-R,1,N,1);
}else if(strcmp(str,"Query")==0){
int ans=query(L,R,1,N,1);
cout << ans << endl;
}
}
}
return 0;
}
05-03