T = int(input())
MOD = 10**9+7
for _ in range(T):
    n = int(input())
    *a, = map(int,input().split())
    x = 1
    for ai in a:
        x = x*(ai+1)%MOD
    print((x-1)%MOD)