#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll __int64
#define MOD 1000000007
#define MAX 1000000
using namespace std;
ll a[MAX];
int main(){
int T,n;
scanf("%d",&T);
while (T--){
scanf("%d",&n);
ll sum = 0;
for (int i = 0; i<n; i++) scanf("%I64d",&a[i]);
for (int i = 0; i<n; i++)
sum = (sum + a[i]*(i+1)%MOD*(n-i)%MOD) % MOD;
printf("%I64d\n",sum);
}
return 0;
}