#yuki1336
t=int(input())
mod=10**9+7
for i in range(t):
 n=int(input())
 a=list(map(int,input().split()))
 r=1
 for j in a:
  r*=j+1
  r%=mod
 print((r-1)%mod)