MOD = 10 ** 9 + 7
t = int(input())
for _ in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    ans = 1
    for x in a:
        ans *= (x + 1)
        ans %= MOD
    print((ans - 1) % MOD)