#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <cmath>using namespace std;typedef __int64 ll;const ll mod=1000000007;int main(){    int T;    scanf("%d",&T);    while(T--){        int n;        scanf("%d",&n);        ll ans=0;        for(int i=1;i<=n;i++){            ll x;            scanf("%I64d",&x);            ans=(ans+(ll)i*(n-i+1)%mod*x%mod)%mod;        }        printf("%I64d\n",ans);    }    return 0;}