#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
int main(){
  int T;
  cin >> T;
  for (int i = 0; i < T; i++){
    int N;
    cin >> N;
    vector<int> A(N);
    for (int j = 0; j < N; j++){
      cin >> A[j];
    }
    long long ans = 1;
    for (int j = 0; j < N; j++){
      ans *= A[j] + 1;
      ans %= MOD;
    }
    ans--;
    cout << ans << endl;
  }
}