t = int(input())
for _ in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    cur = a[0]
    for i in range(1, n):
        cur = cur + a[i] + cur * a[i]
        cur %= (10 ** 9 + 7)
    print(cur)