import sys
input = sys.stdin.readline
mod = 10 ** 9 + 7
for _ in range(int(input())):
  N = int(input())
  a = list(map(int, input().split()))
  res = 1
  for x in a:
    res *= x + 1
    res %= mod
  res -= 1
  res %= mod
  print(res)