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