t=int(input())
ans=[]
mod=10**9+7
for _ in range(t):
  n=int(input())
  a=list(map(int,input().split()))
  tmp=0
  for x in a:
    tmp=tmp+tmp*x+x
    tmp%=mod
  ans.append(tmp)
print(*ans,sep='\n')