import sys
input = sys.stdin.readline
def getlist(): return list(map(int, input().split()))
        
def main():
    t = int(input())
    MOD = 10 ** 9 + 7
    while t:
        n = int(input())
        a = getlist()
        ans = 1
        for v in a:
            ans *= v + 1
            ans %= MOD
        print(ans-1)
        t -= 1

if __name__ == '__main__':
    main()