Problem AE: STL accumulate函数练习 I

Problem AE: STL accumulate函数练习 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出一个包含 N 个数的序列。获取某个子区间所有数的和加入 sum 中。

Input

输入包含T组测试数据。
开头是一个正整数 T (0 < T < 10),为测试数据数量。
对于每组测试数据,第一行是一个正整数N (0 < N 10000)。
第二行是N个整数,代表这N个元素。每个元素均在[-100,100]内。
第三行包含三个数a, b, s, 分别代表子区间的左区间,右区间(左右子区间用以0开始的下标表示)和sum的初始值。系统保证输入的a和b均合法,且s的范围为[-100, 100]

Output

输出操作之后的sum。

Sample 1 Input

2
5
1 2 3 4 5
0 0 0
6
6 5 4 3 2 1
0 5 0

Sample 1 Output

1
21