#include<iostream>

 #include<cstring>

 #include<algorithm>

 using namespace std ;

 int sum[];

 int n ;

 int lowbit(int x) //取x的最低位1，比如4，则返回4，如5，则返回1

 {

     return x&(-x);

 }

 void update(int i, int val)  //将第i个元素增加val

 {

     //i的祖先都要增加val

     while(i <= n)

     {

         sum[i] += val;

         i += lowbit(i);   //将i的二进制未位补为得到其祖先

     }

 }

 int Sum(int i)   //求前i项的和

 {

     int s = ;

     //将前i项分段

     while(i > )

     {

         s += sum[i];

         i -= lowbit(i);  //去掉i的二进制最后一个

     }

     return s;

 }

 int main()

 {

     int t,i,j,x,a,b;

     char str[];

     cin>>t;

     for(i=;i<=t;i++)

     {

         printf("Case %d:\n",i);

         memset(sum,,sizeof(sum));

         cin>>n;

         for(j=;j<=n;j++)

         {

             cin>>x;

             update(j,x);

         }

         while(scanf("%s",str)!=EOF&&strcmp(str,"End")!=)

         {

             scanf("%d%d",&a,&b);

             switch(str[])

             {

                 case'Q':printf("%d\n",Sum(b)-Sum(a-));break;

                 case'S':update(a,-b);break;

                 case'A':update(a,b);break;

             }

         }

     }

     return  ;

 }