Responsive image

问题 A: 求答案3

问题 A: 求答案3

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

题目描述

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

由于答案可能较大，所以输出结果取模1e9+7

输入描述

输入包含多组样例。第一行一个整数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

样例输出

2
38
238
938
[提交][状态]
ACM算法攻关部