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