T = int(input())
DIV = 10 ** 9 + 7

for _ in range(T):
    N = int(input())
    A = list(map(int,input().split()))
    val = A[0] + A[1] + A[0] * A[1]
    for i in range(2, N):
        val = val + A[i] + val * A[i]
        val %= DIV
    print(val)