#include<iostream>
#include<string.h>
#include<stdio.h>
#include<string>
using namespace std;
int c[53001],n,a,b;
int lowbit(int n1)
{
    return  (-n1)&n1;
}
int sum(int i)
{
	if(i==0) return 0;
    int s=0;
    while (i>0)
    {
        s+=c[i];
        i-=lowbit(i);
    }
    return s;
}
void  update (int pos ,int i )
{
    while (pos<=n)
    {
        c[pos]+=i;
        pos+=lowbit(pos);

    }
}
int main()
{
	int t;
	int a1,a2;string ch;
	scanf("%d",&t);
	a=t;
	while(a--)
	{
			printf("Case %d:\n",t-a);
		memset(c,0,sizeof(c));
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a1);
		update(i,a1);
		}
		
		while(cin>>ch&&ch!="End")
		{
			
			if(ch=="Add")
			{
				scanf("%d%d",&a1,&a2);

				update(a1,a2);
			}
			else if(ch=="Sub")
			{
					scanf("%d%d",&a1,&a2);
				update(a1,(-1)*a2);
			}
			else if(ch=="Query")
			{
              	scanf("%d%d",&a1,&a2);
              	printf("%d\n",sum(a2)-sum(a1-1));
			}
		}
	}
	return 0;
}