#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fr first
#define sc second
int read(){
	int res=0,f=1;char c=getchar();
	while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
	while (c>='0'&&c<='9') {res=res*10+(c-'0');c=getchar();}
	return res*f;
}
const int N=1e6+5,M=1e9+7;
int n,a[N],ans;
void Main(){
	n=read();
	for (int i=1;i<=n;i++)
		a[i]=read();
	for (int i=1;i<n;i++){
		ans+=(a[1]+a[i+1])%M*a[1]%M*a[i+1]%M;
		ans%=M,a[1]+=a[i+1],a[1]%=M;
	}
	cout<<ans<<'\n';
	return ;
}
signed main(){
int t;
cin>>t;
while(t--)Main();
}