#include "iostream"
#include "cstring"
#include "stdio.h"
using namespace std;
int a[50005],sum[50005<<2];
void pushup(int rt){
sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void Build(int l,int r,int rt){
if(l==r){
sum[rt]=a[l];
return ;
}
int m=(l+r)>>1;
Build(l,m,rt<<1);
Build(l,m,rt<<1|1);
pushup(rt);
}
void Update(int L,int c,int l,int r,int rt){
if(l==r){
sum[rt]+=c;
return ;
}
int m=(l+r)>>1;
if(L<=m)
Update(L,c,l,m,rt<<1);
else Update(L,c,m+1,r,rt<<1|1);
pushup(rt);
}
int Query(int L,int R,int l,int r,int rt){
if(L<=l&&r<=R)
return sum[rt];
int m=(l+r)>>1;
int ans=0;
if(L<=m)
ans+=Query(L,R,l,m,rt<<1);
if(R>m)
ans+=Query(L,R,m+1,r,rt<<1|1);
return ans;
}
int main(){
int T,N,c,d,summ;
char s[6];
scanf("%d",&T);
for(int t=1;t<=T;t++){
memset(a,0,sizeof(a));
memset(sum,0,sizeof(sum));
scanf("%d",&N);
Build(1,N,1);
for(int i=1;i<=N;i++){
scanf("%d",&a[i]);
Update(i,a[i],1,N,1);
}
cout<<"Case "<<t<<":"<<endl;
while(cin>>s){
if(strcmp(s,"End")==0)
break;
scanf("%d%d",&c,&d);
if(strcmp(s,"Add")==0)
Update(c,d,1,N,1);
else if(strcmp(s,"Sub")==0)
Update(c,-d,1,N,1);
else if(strcmp(s,"Query")==0){
summ=Query(c,d,1,N,1);
cout<<summ<<endl;
}
}
}
return 0;
}