Responsive image

问题 2429 --求答案2

2429: 求答案2

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

现有一个序列a1,a2,a3,···,an。
求

输入描述

输入包含多组样例。第一行一个整数T(0<=T<=104)--代表测试样例的组数。
接下来T组数据
每组数据第一行包含一个整数n(1<=n<=105)--代表数组的长度。
接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)--数组元素。
保证n在所有用例中不超过105。

输出描述

每组样例输出一个整数代表答案

样例输入

4
2
1 2
3 
1 2 3
4 
1 2 3 4
5
1 2 3 4 5

样例输出

1
4
10
20

来源

20计科朱梦飞 

[提交][状态]
ACM算法攻关部