#include <iostream>
#include <unordered_map>

int main() {
  size_t n_case, n_num;
  int64_t x, tmp;
  std::cin >> n_case;

  for (size_t i = 0; i < n_case; i++) {
    int64_t ans = 1;
    std::cin >> n_num;
    for (size_t j = 0; j < n_num; j++) {
      std::cin >> tmp;
      ans *= tmp + 1;
      ans %= 1000000007;
    }
    ans--;
    std::cout << ans << std::endl;
  }

}