#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MOD=1e9+7;
int add(int a,int b){return (a+b)%MOD;}
int sub(int a,int b){return (a-b+MOD)%MOD;}
int mul(int a,int b){return (LL)a*b%MOD;}
int sqr(int a){return mul(a,a);}
int ksm(int a,int b){return b?mul(sqr(ksm(a,b>>1)),b&1?a:1):1;}
int inv(int a){return ksm(a,MOD-2);}
int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int ans=0;
        int last=0;
        int now;
        while(n--){
            cin>>now;
            ans=add(ans,sub(now/2,mul(mul(now/2,last/2),add(inv(now),inv(last)))));
            last=now;
        }
        cout<<ans<<endl;
    }
    return 0;
}