題目描述

在一個遙遠的森林裡，有一群螞蟻決定展開一場大冒險。他們的目標是從他們的螞蟻巢穴出發，穿越森林，到達遙遠的食物堆。森林中有許多葉子，螞蟻們只能從一片葉子跳到另一片葉子。每片葉子都有一個能量值，螞蟻在跳躍時會消耗相應的能量。如果螞蟻的能量耗盡，它就無法繼續前進。

你的任務是幫助螞蟻編寫一個程序，來計算它們能夠到達食物堆的最少能量消耗。給定一個數字序列，代表螞蟻經過的葉子的能量值，螞蟻從第一片葉子開始，可以選擇跳到下一片或者跳過一片到達下下片葉子。螞蟻的初始能量為0，每次跳躍都會增加相應葉子的能量值到總能量中。

輸入格式

第一行包含一個整數 ( T )，表示測試案例的數量。

接下來的每行是 ( N ) 個由空格分隔的整數，表示每片葉子的能量值。

對於每個測試案例，輸出一行包含一個整數，即螞蟻到達食物堆的最少能量消耗。

2
1 2 3 4 5
3 2 1 4

6
3