#include <bits/stdc++.h>
using namespace std;
template <typename T> void read(T &t) {
    t=0; char ch=getchar(); int f=1;
    while ('0'>ch||ch>'9') { if (ch=='-') f=-1; ch=getchar(); }
    do {(t*=10)+=ch-'0';ch=getchar();} while ('0'<=ch&&ch<='9'); t*=f;
}
typedef long long ll;
const ll mod=(1e9)+7;
int T,n,a[1000];
ll iv[10000],ans;
int main() {
    //freopen("1.txt","r",stdin);
    iv[0]=iv[1]=1;
    for (int i=2;i<=1000;i++) iv[i]=(ll)(mod-mod/i)*iv[mod%i]%mod;
    read(T);
    while (T--) {
        read(n);
        for (int i=1;i<=n;i++) read(a[i]);
        ans=a[1]/2;
        for (int i=1;i<n;i++)
            ans+=(iv[a[i]]-iv[a[i+1]]+mod)*(a[i+1]/2)%mod*(a[i]/2)%mod,ans%=mod;
        printf("%lld\n",ans);
    }
    return 0;
}