tests = int(input())

for _ in range(tests):
    n = int(input())
    a = map(int, input().split())
    current = 0

    for ai in a:
        current = (current + ai + current * ai) % 1000000007

    print(current)