#yuki-1336
mod = 10**9+7
T = int(input())  #100以下

for _ in range(T):
    ans = 1
    N = int(input())  #100以下
    A = list(map(int, input().split()))  #200以下
    for a in A:
        ans = (a+1)*ans%mod
    print(ans-1)