#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define uint unsigned
#define pii pair<int,int>
#define pll pair<ll,ll>
#define IT iterator
#define PB push_back
#define fi first
#define se second
#define For(i,j,k) for (int i=(int)(j);i<=(int)(k);i++)
#define Rep(i,j,k) for (int i=(int)(j);i>=(int)(k);i--)
#define CLR(a,v) memset(a,v,sizeof(a));
#define CPY(a,b) memcpy(a,b,sizeof(a));
#define debug puts("wzpakking")
#define y1 ysghysgsygsh 
using namespace std;
const int mo=1000000007;
int n,a[15];
int power(int x,int y){
    int s=1;
    for (;y;y/=2,x=1ll*x*x%mo)
        if (y&1) s=1ll*s*x%mo;
    return s;
}
void solve(){
    scanf("%d",&n);
    For(i,1,n) scanf("%d",&a[i]);
    int ans=0;
    For(i,1,n) ans=(ans+a[i]/2)%mo;
    For(i,2,n){
        int p1=1ll*(a[i-1]+a[i])*power(a[i]+a[i],mo-2)%mo;
        //cout<<a[i-1]<<' '<<a[i]<<endl;
        ans=(ans+mo-1ll*p1*(a[i]/2)%mo)%mo;
    }
    cout<<ans<<endl;
}
int main(){
    int T;
    scanf("%d",&T);
    while (T--) solve();
}