mod = 10**9+7
T = int(input())
for i in range(T):
    N = int(input())
    A = list(map(int, input().split())) 
    ans = 0
    for a in A:
        ans = ((ans + a) + (ans * a))%mod
    print(ans)