M = 10**9 + 7

T = int(input())

for _ in range(T):
    N = int(input())
    A = list(map(int, input().split()))
    P = 1
    for a in A:
        P = P * (a+1) % M
    print((P-1) % M)