Case = int(input()); MOD = pow(10,9) + 7
for _ in range(Case):
    N = int(input())
    A = list(map(int,input().split()))
    while len(A) > 1:
        a = A.pop()
        b = A.pop()
        c = a + b + a*b
        c %= MOD
        A.append(c)
        #print(A)
    print(A[0]%MOD)