题目描述

食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。

现在问你第i个窗口到第j个窗口一共有多少人在排队？

输入格式

输入的第一行是一个整数T，表示有T组测试数据。

每组输入的第一行是一个正整数N（N≤30000），表示食堂有N个窗口。

接下来一行输入N个正整数，第i个正整数$a_i$表示第i个窗口最开始有$a_i$个人排队。（1≤$a_i$≤50）

接下来每行有一条命令，命令有四种形式：

(1)Add i j，i和j为正整数，表示第i个窗口增加j个人（j不超过30）；

(2)Sub i j，i和j为正整数，表示第i个窗口减少j个人（j不超过30）；

(3)Query i j，i和j为正整数，i<=j，表示询问第i到第j个窗口的总人数；

(4)End 表示结束，这条命令在每组数据最后出现；

每组数据最多有40000条命令。

输出格式

对于每组输入，首先输出样例号，占一行。

然后对于每个Query询问，输出一个整数，占一行，表示询问的段中的总人数，这个数保持在int以内。

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