T=int(input())

Mod=10**9+7

for _ in range(T):
    N=int(input())
    A=list(map(int,input().split()))

    B=[a+1 for a in A]

    prod=1
    for b in B:
        prod*=b
        prod%=Mod

    prod-=1
    prod%=Mod
    print(prod)