import sys
input=lambda:sys.stdin.readline().rstrip()
mod=pow(10,9)+7
def solve():
	N=int(input())
	A=list(map(int,input().split()))
	ans=1
	for i in A:
		ans=(ans*(i+1))%mod
	print((ans-1)%mod)
T=int(input())
for i in range(T):
	solve()