1552: 敌兵布阵

      A国在海岸线沿直线布置了N个工兵营地。C国通过先进的检测手段对A国每个兵工营地的人数掌握的一清二楚。每个工兵营地的人数都可能发生变动，可能增加或减少若干人手。

第1行包含一个整数T，表示有T组数据（1<=T<=10）。每组数据的第1行都包含一个正整数N（N<=50000），表示有N个工兵营地。接下来有N个正整数，第i个正整数ai代表第i个工兵营地开始时有ai个人（1<=ai<=50）。再接下来每行都有一条命令，每组数据最多有400000条命令，命令有4种形式：①Add i j，表示第i个营地增加j人（j<=30）②Sub i j，表示第i个营地减少j个人（j<=30）③Query i j，i<=j，表示查询i~j个营地的总人数（int内）④End，表示结束，在每组数据的最后出现。命令中的i和j均为正整数。

对第i组数据，首先单行输出“Case i：”，然后对每个Query都单行输出查询区间的总人数。

1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End

Case 1:
6
33
59