MOD = 10**9 + 7
T = int(input())

for i in range(T):
    N = int(input())
    A = list(map(int, input().split()))

    # 順番に拠らない
    # (x + 1)(y + 1)(z + 1) - 1 みたいにする
    ans = 1
    for a in A:
        ans *= a + 1
        ans %= MOD
    
    ans -= 1
    ans %= MOD
    print(ans)