T = int(input())
mod = 10 ** 9 + 7
for _ in range(T):
    ans = 1
    N = int(input())
    A = list(map(int, input().split()))
    for a in A:
        ans *= (a + 1)
        ans %= mod
    print( (ans - 1)%mod )