#include<stdio.h>
#include<string.h>
int node[50005<<2],n;
void pushup(int tr)
{
	node[tr]=node[tr<<1]+node[tr<<1|1];
}
void build_tr(int l,int r,int tr)
{
	if(l==r)
	{
		scanf("%d",&node[tr]);
		return;
	}
	int mid=(l+r)>>1;
	build_tr(l,mid,tr<<1);
	build_tr(mid+1,r,tr<<1|1);
	pushup(tr);
}
void update(int num,int add,int l,int r,int tr)
{
	if(l==r)
	{
		node[tr]+=add;
		return;
	}
	int mid=(l+r)>>1;
	if(num>mid)
		update(num,add,mid+1,r,tr<<1|1);
	else
		update(num,add,l,mid,tr<<1);
	pushup(tr);
}
int query(int x,int y,int l,int r,int tr)
{
	int ans=0;
	if(x<=l&&y>=r)
		return node[tr];
	int mid=(l+r)>>1;
	if(x<=mid)
		ans+=query(x,y,l,mid,tr<<1);
	if(y>mid)
		ans+=query(x,y,mid+1,r,tr<<1|1);
	return ans;
}
int main()
{
	int t,c=0;
	scanf("%d",&t);
	while(t--)
	{
		//int n;
		scanf("%d",&n);
		build_tr(1,n,1);
		char s[10];
		printf("Case %d:\n",++c);
		while(scanf("%s",s)!=EOF)
		{
			if(s[0]=='E')
			{
				break;
			}
			int a,b;
			scanf("%d%d",&a,&b);
			if(s[0]=='A')
			{
				update(a,b,1,n,1);
			}
			else
				if(s[0]=='S')
				{
					update(a,-b,1,n,1);
				}
				else
					printf("%d\n",query(a,b,1,n,1));
		}
	}
}