import sys
input = sys.stdin.readline
mod=10**9+7

T=int(input())
for tests in range(T):
    N=int(input())
    A=list(map(int,input().split()))

    now=0
    for a in A:
        now=now*a+now+a

    print(now%mod)