# 入力を整数に変換して受け取る
import sys
sys.setrecursionlimit(10 ** 6)#pypy3はnumpyを使えない，この行を消すこと．
# 入力を整数に変換して受け取る
def II(): return int(sys.stdin.readline())
# 入力全てを整数に変換したものの配列を受け取る
def LI(): return list(map(int, sys.stdin.readline().split()))
# 入力の文字列を1文字ずつに分けたものの配列を受け取る
def LC(): return list(input())
# 入力の数字列を1桁ずつに分けたものの配列を受け取る
def IC():return [int(c) for c in input()]
#少ない1行のint変数に入れる様の入力．例:N, A, B = map(int, sys.stdin.readline().split())
def MI(): return map(int, sys.stdin.readline().split())
def solve():
    T =II()
    for i in range(T):
        N = II()
        A = LI()
        Before = (A[0]+A[1]) + (A[0] * A[1])
        for i in range(2,N):
            Before = (Before+A[i]) + (Before * A[i])
        print(Before)
    return
solve()