T=int(input())
mod=10**9+7
for i in range(T):
  N=int(input())
  A=list(map(int, input().split()))
  d=1
  for i in A:
    d*=i+1
    d%=mod
  print((d-1)%mod)