for _ in range(int(input())):
    n = input()
    ans = 1
    a = list(map(int, input().split()))
    for i in a:
        ans *= (i + 1) % (10**9 + 7)
    ans -= 1
    print(ans % (10**9 + 7))