#include <iostream>
#include <vector>

using namespace std;

int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        int n;
        int ret=0;
        cin>>n;
        for(int j=0;j<n;j++){
            int aj;
            cin>>aj;
            ret=ret*aj+ret+aj;
            ret%=1000000007;
        }
        cout<<ret<<endl;
    }
    return 0;
}