import sys

input = sys.stdin.readline

for _ in range(int(input())):
    n = int(input())
    A = list(map(int,input().split()))
    res = 1
    mod = 10**9+7
    for i in range(n):
        res *= (A[i]+1)
        res %= mod
    res -= 1
    res %= mod
    print(res)