import sys
from sys import stdin

mod = 10**9+7
TT = int(stdin.readline())

for loop in range(TT):

    N = int(stdin.readline())
    A = list(map(int,stdin.readline().split()))

    now = 0
    for i in A:
        now = now + i + now * i
        now %= mod

    print (now)