mod = 10**9+7

T = int(input())

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

    ans = 1

    for i in A:
        ans *= i+1
        ans %= mod

    print((ans-1)%mod)