P = 10 ** 9 + 7
T = int(input())
for _ in range(T):
    N = int(input())
    A = [int(a) for a in input().split()]
    s = A[0]
    for a in A[1:]:
        s = (s + a + s * a) % P
    print(s)