//

 // Created by helica on 2018/3/18.

 //

 //zkw

 #include <cstdio>

 #include <cstring>

 #include <cstdlib>

 #include <algorithm>

 using namespace std;

 const int N =  + ;

 int s,t,M=,n;

 int T[N << ];

 int query(int s, int t){

     int ans = ;

     for (s = s+M-,t=t+M+; s^t^ ; s>>=,t>>=) {

         if(~s&) ans += T[s^];

         if( t&) ans += T[t^];

     }

     return ans;

 }

 void add(int x, int v){

     T[M+x] += v;

     for(int i=(M+x)>>; i; i>>=) T[i] = T[i<<] + T[i<<|];

 }

 void sub(int x, int v){

     T[M+x] -= v;

     for(int i=(M+x)>>; i; i>>=) T[i] = T[i<<] + T[i<<|];

 }

 int main(){

     int k;

     scanf("%d", &k);

     for(int kase=;kase<=k;kase++){

         scanf("%d", &n);

         memset(T, , sizeof T);

         for(M=;M<n;M<<=);

         for(int i=,tmp;i<n;i++){

             scanf("%d", &tmp);

             add(i+, tmp);

         }

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

         char op[];

         while(scanf("%s", op)){

             if (op[] == 'E') break;

             else if(op[] == 'Q'){

                 scanf("%d %d", &s, &t);

                 printf("%d\n", query(s, t));

             }else if(op[] == 'A'){

                 scanf("%d %d", &s, &t);

                 add(s, t);

             }else if(op[] == 'S'){

                 scanf("%d %d", &s, &t);

                 sub(s, t);

             }

         }

     }

 }