#include<bits/stdc++.h> 
using namespace std;
const int64_t mod=1e9+7;
int main(){
  int t;
  cin>>t;
  while(t--){
    int n;
    int64_t ans=0;
    cin>>n;
    cin>>ans;
    for(int i=0,a;i<n-1;i++){
      cin>>a;
      ans=((ans+a)+ans*a)%mod;
    }
    cout<<ans<<'\n';
  }
}