#include<stdio.h>


int main()
{
    __int64 tmp,sum;
    int cases;
    int n;
    scanf("%d",&cases);
    while(cases--)
    {
        sum=0;
        scanf("%d",&n);
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&tmp);
//            if(i<=n/2)
                sum=(sum+(tmp*(n-i)%1000000007)*(i+1))%1000000007;
//            else sum+=(i+1)*(i+1)*tmp;
        }
        printf("%I64d\n",sum);
    }
    return 0;
}