李华是一名品学兼优、积极向上、热爱国家、热爱人民的优秀高中毕业生。上大学前的暑假他来到银行打工，银行经理交给他一个任务：记账。李华需要对编号为 $1$ 到 $n$ 的信用卡记账，有时某位客户会存入几个单位的资金，有时某位客户会提出几个单位的资金（允许透支），有时经理会向他询问编号从 $L$ 到 $R$ 的信用卡余额总值（有透支的算作负值）。现在请你为李华写一个程序解决这一复杂的任务。

输入格式

第一行为一个整数 $T$ ( $T \leq 5$ )，表示数据组数,每组数据均以一行End结束

每组数据中第一行为信用卡总数 $n$

第二行为信用卡中原有的余额 $A_1$ ~ $A_n$ （ $A_i \leq 50$ ）

余下若干行分为三种操作：

• Query L R 表示查询由 $L$ 到 $R$ 的余额之和
• Add X VAL 表示编号为 $X$ 的信用卡存入 $VAL$ 个单位的资金
• Sub X VAL 表示编号为 $X$ 的信用卡取出 $VAL$ 个单位的资金

输出格式

对第$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

数据范围与提示

• 对于$40$%的数据， $n=50$ ，每组操作数 $=400$
• 对于$30$%的数据， $n=500$ ,每组操作数 $=4000$
• 对于$30$%的数据， $n=50000$ ,每组操作数 $=40000$

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$65536\mathrm{KB}$